HDOJ  2018   母牛的故事

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

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