递推递归练习——A

题目要求：一头母牛从第二年开始每年生一头小牛，每头小牛从第四年开始每年生一头小牛，到第n年共有多少头母牛。

题目思路：定义数组a代表每年母牛的数量，数组b代表每年有小牛的数量，利用for循环，计算每年母牛和小牛的数量，累加n-2年到第n年小牛的数量再加上第n年母牛的数量，输出和为第n年母牛数。

细节处理：因为第n年的时候第n-2年之后的小牛还未成长为成年母牛，所以要进行累加。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int i,a[100]={0},b[100]={0},c[100],n,m=0;
    while(cin>>n)
    {  int t=0;
        if(n==0) break;
        a[1]=1;b[1]=0;
        for(i=2;i<n+1;i++)
        {
            a[i]=a[i-1]+b[i-3];
            b[i]=a[i];
        }
        for(i=n-2;i<=n;i++)
            t+=b[i];
        c[m]=a[n]+t;
        m++;
    }
    for(i=0;i<m;i++)
    cout<<c[i]<<endl;
    return 0;
}

感悟：注重细节上的处理，确保输出结果的正确性，寻找题目的规律。