#include <iostream>
using namespace std;

int main() 
{
    int n ;
    cin>>n;
    int fei[n];
    fei[0]=1;
    fei[1]=1;
    for(int i =2;i<=n;i++)
    {
        fei[i]=fei[i-1]+fei[i-2];
    }
    cout<<fei[n-1];
  
}
// 64 位输出请用 printf("%lld")