#include<iostream>

using namespace std;

const int N=31;

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

}

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