hdu 2018 母牛的故事

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018

题目大意：数学题，找规律，采用递推方法。a[i]=a[i-1]+a[i-3]。

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