#include <bits/stdc++.h> using namespace std; int ac(int x){ if(x==1){ return 1; } else if(x==2){ return 2; } else{ return ac(x-1)+ac(x-2); } } int main(){ int a; cin>>a; cout<<ac(a); return 0; }