母牛生小牛 斐波那契数列的变式！

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

输入格式

输入一个整数N。(1≤N≤50)

输出格式

第N年时母牛的数量

代码解析：

在做题之前不妨看看一道题：

题目：一只兔子出生第三年可以生一只兔子，第n年可以生几只？

第一年：1只兔子

第二年：1只兔子（没成熟）

第三年：2只兔子（成熟了可以生）

第三年：3只兔子（成熟的1只继续生，没成熟的那只还在发育）

第四年：5只兔子（又有一只兔子成熟了）

。。。。。。。是不是非常眼熟没错这就是斐波那契数列

那么本题又如何呢，由于母牛三年一熟，三年前的母牛数即是今年成熟可生育母牛的个数

就有a[n]=a[n-1]+a[n-3]

这真是小母牛坐飞机。。。。。。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[50];//N年、可生育的母牛个数、第n年的新生母牛个数
    memset(a,0,sizeof(a));//赋初值
    cin>>n;
    a[1]=1;//第一年的新生儿为1
    a[2]=1;//第二第三年不变
    a[3]=1;
    for(int t=4;t<=n;t++)a[t]=a[t-1]+a[t-3];//记录该年的母牛个数
    cout<<a[n];
}