递归递推训练A-母牛的故事

1、题意：原有一头母牛，从第二年起每年生一头小母牛，小牛从第四个年头开始也每年生一头小母牛，第n年的时候共有多少母牛？

2、思路：记录每年的小母牛与成年母牛的数量，找到递推公式：第n年成年母牛=第n-1年成年母牛+第n-3年小牛的数量；

                                                                                                       第n年小牛的数量=第n-1年小牛的数量+第n-1年成年母牛的数量；

3、感想：递归题目关键在于寻找递推公式，大开脑洞，多方面思考解题方法，本题关键点在于将答案分为两方面：母牛与小母牛的数量，便于统计；

4、代码：

#include<iostream>
using namespace std;
int main()
{
    int n;
    int m[55],k[55],i;
    m[1]=1;m[2]=1;m[3]=1;k[0]=0;k[1]=0;k[2]=1;k[3]=2;
    for(i=4;i<=55;i++)
    {
        m[i]=m[i-3]+k[i-3];
        k[i]=k[i-1]+m[i-1];
    }
    while(cin>>n)
    {if(n==0)break;
    else cout<<m[n]+k[n]<<endl;
    }
}