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