#include <iostream>

using namespace std;

//上楼问题

int x[100];

void pre(){
    x[0]=0;
    x[1]=1;
    x[2]=2;
    for(int i=3;i<100;i++){
        x[i]=x[i-1]+x[i-2];
    }
}

int main()
{
    pre();
    int n;
    cin>>n;
    cout<<x[n]<<endl;;
    return 0;
}