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