huh？可能是我的代码有些一坨吧......


不会啊？a=100都能过
```cpp
#include <bits/stdc++.h>
using namespace std;

unordered_map<int, long long> memo;

long long def(int a) {
    if(a < 2) return 1;
    if(memo.find(a) != memo.end()) return memo[a];
    return memo[a] = def(a-1) + def(a-2);
}

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);
    int a;
    cin >> a;
    cout << def(a);
    return 0;
}
```


小有名气

2025年8月的累计刷题天数达到20天

8月全勤卷王

题解仙人

传道者


```cpp
#include<iostream>
using namespace std;
long long n,a[55]={0,1,2};
int main(){
    cin>>n;
    if(n<=1){
        cout<<a[n];
    }
    for(int i=3;i<=n;i++){
        a[i]=a[i-1]+a[i-2];
    }
    cout<<a[n];
}
```


骨牌铺法

题解（就是斐波那契数列，递归会超）

出道萌新

同时达成时间&空间双击败了99%的用户

时空双修者

秩序白银

AK3场欢乐赛，成为一只快乐小狗

全部评论 1