#include<iostream>
using namespace std;
int main()
{
int n,i;
while(cin>>n)
{
if(n==0)
exit(0);
else
{
int s=1,y[3]={0,0,1},a;//用s代表母牛总数,a代表新生母牛书,y数组数据分别代表出生1,2以及3年以上母牛数
for(i=1;i<n;i++)//i从1开始递增,因为一开始就算第一年
{
a=y[2];
s=s+a;
y[2]=y[1]+y[2];
y[1]=y[0];
y[0]=a;
}
cout<<s<<endl;
}
}
return 0;
}
杭电ACM2018C++
最新推荐文章于 2024-05-13 09:36:56 发布