母牛的故事 （C++代码）-斐波那契数列的应用

解题思路:

斐波那契数列原理： 从第五年开始，每一年都是上一年的加上上三年的。如第五年就是第四年的母牛数加上第二

    年的母牛数。依次类推。  想明白这个，这个题就easy了，弄个数组，前四年也就是1 2 3 4，第五年开始 a[i] = a[i-1]+a[i-3]

    这样初始完了之后，要第几年直接a[year].

注意事项:

该题想明白之后，就不用注意了。
参考代码:

#include <iostream>

using namespace std;

int a[56];

int main()

{

    for (int i=1; i<=4; i++)

        a[i] = i;

    for (int i=5; i<=55; i++)

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

    int year;

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

    {

        cout << a[year] << endl;

    }

    return 0;

}