#include<bits/stdc++.h>
using namespace std;
long long a[40];//全局变量自动初始化为0 
int f(int x)//f函数的作用走到第x级台阶的走法总数。 
{
    if(x==1)return 1;
    if(x==2)return 2;
     
    if(a[x-1]==-1)a[x-1]=f(x-1);
    if(a[x-2]==-1)a[x-2]=f(x-2);
    return a[x-1]+a[x-2];
}
 
int main()
{
    long long n,ans; 
    while(cin>>n)
    {
        for(int i=1;i<=n;++i)a[i]=-1;//将a数组初始化为-1
        ans=f(n);
        cout<<ans<<endl;
    }
    return 0;
}
//只有50分，大佬求解