外星母牛生小牛

题目

设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

分析

递推题。

我们可以这样想，今年能产牛的母牛应该是三年前所有的牛。

所以我们就很容易得出了递推结论

f[i]=f[i-1]+f[i-3]

剩下的事情就是写代码啦

非常好写

（当时的码风还好）

#include <cstdio>
using namespace std;
int main()
{
    int a[55]={0,1,1,1};//初始化，因为数组没负数
    int n;
    scanf("%d",&n);
    for(int i=4;i<=n;i++)//第四年产仔
        a[i]=a[i-1]+a[i-3];
    printf("%d",a[n]);
    return 0;
}