HDOJ2018(简单规律)

类似斐波那契数列

规律：num[i]=num[i-1]+num[i-3];

/*HDOJ1163
作者：陈佳润
2013-04-08
*/
#include<iostream>
using namespace std;
int main(){
	long num[56],i,n;
	num[1]=1;num[2]=2;num[3]=3;num[4]=4;
	for(i=5;i<55;i++)
		num[i]=num[i-1]+num[i-3];
	while(scanf("%ld",&n)!=EOF&&n)
		printf("%ld\n",num[n]);
	return 0;
}