校门外的树 （C++代码）

解题思路:


咳咳，其实这就是道找规律题，手工计算前6天得到

1 2 3 4 6 9 

可以发现每一天的母牛数等于大前天加昨天的母牛数

用代码表示就是 cow[i] = cow[i - 3] + cow [i - 1];

注意事项:

记得初始化开头三天的母牛数

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int cow[54] = {1,2,3};

    for (int i = 3;i < 54;++i)

        cow[i] = cow[i - 3] + cow[i - 1];

    int t;

    while (cin>>t&&t != 0)

        cout<<cow[t - 1]<<endl;

}