hdoj 2018母牛的故事解题报告

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

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
解题思路：１理解题意!出生的小母牛每活三年就能再生新的小母牛了。
　　　　　２f(1)＝1 f(2)=2 f(3)=3 f(4)=4 f(5)=6当第n年的时候，所有的牛应该有　第n-1年的牛+第n-3年的年（都能生），
　　　　　　　　　　　　　　推出f(n)=f(n-1)+f(n-3)
　　　　　ＰＳ：其实刚开始我把前面８项都列出来直接就能推出了~~上面是思路。
#include <stdio.h>
int main()
{
int j,n,a[60];
scanf("%d",&n);
while(n!=0)
{
a[1]=1;
a[2]=2;
a[3]=3;
for(j=4;j<=n;j++)
a[j]=a[j-1]+a[j-3];
printf("%d/n",a
);
scanf("%d",&n);
}
}