#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int ans[30]={0};
int main() {
    int N;
    cin>>N;
    ans[1]=1;
    ans[2]=2;
    for(int i=3;i<=N;i++)
    {
        ans[i] = ans[i-1]+ans[i-2];
    }
    cout<<ans[N]<<endl;


}
// 64 位输出请用 printf("%lld")