HDU：2018母牛的故事解题报告

递推公式：a[n]=a[n-1]+a[n-3];

#include<stdio.h>
__int64 a[58];
int main()
{
 int n,i;
 a[1]=1;a[2]=2;a[3]=3;
 for(i=4;i<=55;i++)
  a[i]=a[i-1]+a[i-3];
 while(scanf("%d",&n),n!=0)
  printf("%I64d\n",a[n]);
 return 0;
}