1232 读书计划 题解

红小豆

题目传送门

记忆化框架

1. int dfs(int x){
   
2.         if (a[x] != 无效值) return a[x];
   
3.         if (x == 边界条件) return 边界值;
   
4.         return a[x] = 表达式;
   
5. }

复制代码

这题的代码

1. #include <iostream>
   
2. using namespace std;
   
3. int a[35] = {0,1,2};
   
4. int find(int x){
   
5.         if (a[x] != 0) return a[x];
   
6.         return find(x - 1) + find(x - 2);
   
7. }
   
8. int main(){
   
9.         int x;
   
10.         while (cin >> x) cout << find(x) << '\n';
    
11. return 0;
    
12. }

复制代码