#include<bits/stdc++.h>
using namespace  std;
int a[137891]={0,1,1},k; 
int  main( ) 
{
    cin>>k;
    for (int i=3;i<=47;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    cout<<a[k];
    return 0;   
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,a[10001];
    cin>>n;
    a[1]=1,a[2]=1;
    for(int i=2;i<=n;i++)
    a[i]=a[i-1]+a[i-2];
    cout<<a[n];
    return 0;
}//我是小牛逼，越来越牛逼！