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