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[n]);
        scanf("%d",&n);
    }
}