Problem 05. n年后母牛数

Problem 05. n年后母牛数

题目简述：

    一头母牛每年年初生一头小母牛。每头小母牛从第四个年开始每年年初也生一头小母牛。求第n (0<n<55)年的时候，共有多少头母牛？

解题思路：

前四年母牛的数目就等于年数，所以我们就把重点放在第五年及以后。分别用的d,c,b,a表示可以生小母牛的母牛数，还差一年就可以生小母牛的母牛数，还差两年就可以生小母牛的母牛数，还差三年就可以生小母牛的母牛数，然后循环n-4次，再进行求和即可得到第n年的母牛总数。

源代码：

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0)break;
        int a,b,c,d;
        if(n<=4) cout<<n<<endl;
        else{
            n=n-4;
            a=b=c=d=1;
            for(int i=0;i<n;i++)
            {
               d=c+d;// 表示可以生小母牛的母牛数
               c=b;// 还差一年就可以生小母牛的母牛数
               b=a;// 还差两年就可以生小母牛的母牛数
               a=d;// 还差三年就可以生小母牛的母牛数
            }
            cout<<a+b+c+d<<endl;
        }
    }
        return 0;
}