#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int tangguo(int n){
if(n==1) return 1;
if(n==2) return 2;
else return tangguo(n-1)+tangguo(n-2);
}

int main()
{
    int n;
    while(cin>>n){
        cout<<tangguo(n)<<endl;
    }
    return 0;
}