这牛好强劲
#include<cstdio>
#include<cstring>#include<algorithm>
using namespace std;
int main()
{
int a[110],b[110],c[110],m,r,i,j,k,l,t,h,cnt,max,n,y,d,s;
char str[110];
a[1]=1; // 老牛 :能生小牛的牛
a[2]=2; // 小牛:新出生的牛
a[3]=3; // 新牛:不能生小牛的牛
a[4]=4;
for(i=5;i<55;i++)
{ //第i年出生的小牛数等与所有老牛生的小牛数
// 3年前的牛全都长成了老牛 而2年前到上年出生的为新牛
a[i]=a[i-1]+a[i-3]; //第i年的牛数等于i-1年的牛数加上第i年新出生的小牛数
}
while(scanf("%d",&n)!=EOF&&n)
{
printf("%d\n",a[n]);
}
return 0;
}