33,008
社区成员
发帖
与我相关
我的任务
分享
long niu(int x)
{
if(x <5)
return x;
else
return niu(x-1)+niu(x-3);//表示第x年的牛数 = 第x-1年的牛数 + 在第x-1年有生育能力的牛数(也就是第x-3年时的牛数)
}
int main()
{
int n;
long z;
while(scanf("%d",&n)!=EOF && n!=0)
{
z=niu(n);
printf("%ld\n",z);
}
return 0;
}