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

int dfs(int x)//搜素到第几层台阶，返回它的方法数
{
    if(x==0||x==1) return 1;
    else{
        return dfs(x-1)+dfs(x-2);
    }
}

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