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