#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 a[30]; int main() { int i=0; int t=0; while(cin>>a[i]){ t++; i++; } for(int j=0;j<t;j++){ cout<<ways(a[j])<<endl; } return 0; }