nyoj-469 擅长排列的小明 II

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=469

规律题，找到规律的话就不难了，但是找不到规律的话就不知道从何下手了。。。。。。

#include<stdio.h>
#include<string.h>
int main(){
	int num[60];
	num[0]=0;
	num[1]=1;
	num[2]=1;
	num[3]=2;
	for(int i=4;i<60;i++)
	   num[i]=num[i-3]+num[i-1]+1;
	int n;
	while(~scanf("%d",&n)){
		printf("%d\n",num[n]);
	}
	return 0;
}