以下是题解 #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<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