母牛的故事 （C++代码）

解题思路:

先手动计算每年的牛的数量：

1：1

2：2

3：3

4：4

5：6

6：9

7：13

根据题意找规律可得：

本年度可生崽的牛，均为三年前就存在的牛

因此：

本年的牛数=去年牛的数量+三年前牛的数量

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

int n = 0;

cin >> n;

while (n)

{

if ((n < 55) && (n > 0))

{

long threeYearsAgoCows = 1, twoYearsAgoCows = 1, oneYearsAgoCows = 1, nowTatle = 1;

if (n == 1)

nowTatle = 1;

else

for (int i = 2; i <= n;i++)

{

threeYearsAgoCows = twoYearsAgoCows;

twoYearsAgoCows = oneYearsAgoCows;

oneYearsAgoCows = nowTatle;

nowTatle += threeYearsAgoCows;

//cout << "i: " << i << "  三年前：" << threeYearsAgoCows << "  两年前：" << twoYearsAgoCows << "  一年前：" << oneYearsAgoCows << "  现在：" << nowTatle << endl;

}

//cout << "---------------- 现在：" << nowTatle << " ----------------" << endl << endl;

cout << nowTatle << endl;

}

cin >> n;

}

return 0;

}