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

#include <iostream> using namespace std; int f(int n){ if (n<=2){ return 1; } return 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 main() { int N; cin>>N; int a[41]={0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986}; cout<<a[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

#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); }