HDU2018_母牛的故事

题目大意： 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 解题思路： 找出递推公式。假如当年为第n个年头，那么f[n] = f[n-1] + f[n-3].当前年等于去年的牛+3年前的牛，把去年的牛都当成不会生的，把3年前的牛都当成会生的即可。可画表： 4 4 1 4 2 1 4 3 2 1 4 4 3 2 1 1 4 4 4 3 2 2 1 1 1 代码：

#include
using namespace std;
const int MAX = 55;
int main(void)
{
    __int64 f[55];
    f[1] = 1;
    f[2] = 2;
    f[3] = 3;
    f[4] = 4;
    for(int i = 5; i < MAX; i++)
        f[i] = f[i-1] + f[i-3];
    int n;
    while(scanf("%d", &n), n)
    {
        printf("%d\n", f[n]);
    }
    return 0;
}