这肯定炸,建议记忆化或者直接for递推
by meng_cen @ 2024-01-28 11:31:20
@[AC_kkk0926](/user/1236984)
by meng_cen @ 2024-01-28 11:31:31
@[meng_cen](/user/797897) 额(⊙﹏⊙)不懂......
by AC_kkk0926 @ 2024-01-28 11:32:51
@[AC_kkk0926](/user/1236984)
```cpp
#include <bits/stdc++.h>
using namespace std;
const int N=1e6+7;
int v[N];
int main(){
v[1]=1;
v[2]=2;
int n;
cin>>n;
for(int i=3;i<=n;i++){
v[i]=v[i-1]+v[i-2];
}
cout<<v[n];
return 0;
}
```
这是大概思路,不过只有50分,100分要高精度
by meng_cen @ 2024-01-28 11:39:05
@[meng_cen](/user/797897) 我不会高精度
by AC_kkk0926 @ 2024-01-28 11:45:33
啊,这
by meng_cen @ 2024-01-28 12:00:50
@[AC_kkk0926](/user/1236984) 建议去学一下P1601,题解会说明原理
by meng_cen @ 2024-01-28 12:02:00
@[meng_cen](/user/797897) ok
by AC_kkk0926 @ 2024-01-28 18:50:13