1004看清递归本质，尽量规避硬模拟，撰写动态函数

解题思路:

#include<iostream>

using namespace std;

int main()

{

    int year[55];

    // 第一步：先初始化前三年的基础数据

    year[1] = 1;

    year[2] = 2;

    year[3] = 3;

    // 第二步：用一个 for 循环，根据 F(n) = F(n-1) + F(n-3) 把第 4 年到 54 年的数据全算出来存进数组。

    for(int i = 4; i < 55; i++){

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

    }

    // 第三步：不断接收用户的输入 n，直到 n 为 0 时结束

    int n;

    while (cin >> n && n != 0) {

        cout<<year[n]<<endl;//别忘记这个endline 

    }

    return 0; 

}

注意事项:

参考代码: