母牛的故事

题意：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

链接：hdu 2018传送门

想法：这与之前做过的兔子问题差不过，兔子是在第二年可以繁殖，此题每头小母牛从第四个年头开始，每年年初也生一头小母牛，则在第n年的时候，母牛的数量为n-1年已有的数量加上n-3年的数量，因为n-3年的母牛在在第n年的时候都具有生殖能力

代码：

long long cow[60];

void init()
{
    for(int i=1;i<5;i++)
        cow[i]=i;
    for(int i=5;i<60;i++)
        cow[i]=cow[i-1]+cow[i-3];
}

心得：只需找到熟悉的地方，套用一下就好