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