杭电acm2018

http://acm.hdu.edu.cn/showproblem.php?pid=2018

写出前面几个年份的数量，就是一个仿斐波那契数列

#include<stdio.h>
int main()
{
 int ans[55],i,n;
 for(i=0;i<4;i++) 
     ans[i]=i+1;
 for(i=4;i<55;i++) 
   {
    ans[i]=ans[i-1]+ans[i-3];//这题跟斐波那契数列，兔子问题类似，f[n]=f[n-1]+f[n-3] 
   }//预先打表 
  while(scanf("%d",&n)&&n)
    printf("%d\n",ans[n-1]);
 return 0;
}