#include <bits/stdc++.h> using namespace std; int f(int n){ if(n1 or n2) return 1; else return f(n-1)+f(n-2); } int main(){ int n; cin>>n; cout<<f(n); }

def f(n): if n<=2: return 1 return f(n-1)+f(n-2) n=int(input()) print(f(n))

#include<bits/stdc++.h> using namespace std; int fib(int n){ if(n1 || n2){ return 1; } return fib(n-1)+fib(n-2); } int main(){ int n; cin>>n; cout<<fib(n); return 0; }

#include<bits/stdc++.h> using namespace std; int a(int b){ if(b1||b2) return 1; return a(b-1)+a(b-2); } int main(){ int b; cin>>b; cout<<a(b); return 0; }

#include<bits/stdc++.h> using namespace std; int a(int b){ if(b1||b2) return 1; return a(b-1)+a(b-2); } int main(){ int b; cin>>b; cout<<a(b); return 0; }

#include<iostream> using namespace std; int a[1010], m; void fei(int n){ if(m<=n){ cout<<a[n-1]; return ; } a[n] = a[n-1] + a[n-2]; fei(n+1); } int main(){ a[0] = 1; a[1] = 1; cin>>m; fei(2); return 0; }