zjut 母牛问题

方法一：

#include<iostream>
using namespace std;
int main()
{
    int a[41],i,year;
    a[0]=0,a[1]=1,a[2]=1,a[3]=1;
    for(i=4;i<=41;i++)
    {
        a[i]=a[i-1]+a[i-3];
    }
    cout<<a[41]<<endl;
    while(cin>>year)
    {
        cout<<a[year]<<endl;
    }
    return 0;
}

#include<iostream>
using namespace std;
int a[42]={0,1,1,1,2,3,4,6,9,13,19,28,41,60,88,129,189,277,406,595,872,1278,1873,2745,4023,5896,8641,
    12664,18560,27201,39865,58425,85626,125491,183916,269542,395033,578949,848491,1243524,1822473,2670964};
int main()
{
    int i,year;
    while(cin>>year)
    {
        cout<<a[year]<<endl;
    }
    return 0;
}