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