方法一:
#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;
}