#include <iostream>
using namespace std;
int main()
{
int n;
while (cin >> n&&n)
{
int a = 0, b = 0, c = 0, d = 1,sum;//把牛分为四个阶段,a表示第一阶段的牛,b表示第二阶段的牛,c表示第三阶段的牛,d表示第四阶段的牛(可以生小牛)
for (int i = 2; i <= n; i++)
{
d = c + d; //第四阶段的牛等于第三阶段的牛加第四阶段的牛
c = b;
b = a;
a = d;
}
sum = a + b + c + d;
cout << sum << endl;
}
}
杭电OJ2018
猜你喜欢
转载自blog.csdn.net/weixin_42265486/article/details/83661915
今日推荐
周排行