以下是题解 #include<bits/stdc++.h> using namespace std; int a[40]; int f(int n){ if(n1||n2){ return 1;} if(a[n]!=0)return a[n]; return a[n]=f(n-1)+f(n-2);} int main(){ int n; cin>>n; cout<<f(n); return 0;}

#include <iostream> using namespace std; int main() { long long a[50]; long long b[50]; a[0]=1; a[1]=1; b[0]=1; b[1]=1; int n,m;cin>>n; for(int i=2;i<=n;i++) { a[i]=a[i-1]+a[i-2]; } cout<<a[n-1]; }

#include<bits/stdc++.h> using namespace std; int fi(int a){ if(a<3){return 1;} else{return fi(a-1)+fi(a-2);}//递归 } int main(){ int a;cin>>a; cout<<fi(a); }

#include<bits/stdc++.h> using namespace std; int a[100]; int main(){ int n; cin>>n; a[1]=1; a[2]=1; for(int i=3;i<=40;i++){a[i]=a[i-1]+a[i-2];} cout<<a[n]; return 0; }//hihihi