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;}