母牛小牛问题的算法

a328560319

这题用递推的...
#include<iostream>
using namespace std;
int main()
{
        int n;
        int k[60];
        int i;
        k[1]=1;
        k[2]=2;
        k[3]=3;
        k[4]=4;
        for(i=5;i<60;i++)
                k[i]=k[i-1]+k[i-3];
        while(cin>>n && n)
        {
                cout<<k[n]<<endl;
        }
        return 0;
}

a328560319

补充一下，每一年的牛的数量等于去年所有牛的数量+新生牛的数量，而新生牛的数量，就是3年前的所有牛的个数，因为三年前有一批小牛刚刚出生，那些牛在现在这年已经可以生了...