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