#include<bits/stdc++.h>
using namespace std;
typedef long long L;
vector<L>v(5001,0);
int digui(L n){
    if(v[n]!=0){
        return v[n];
    }
    if(n==1){
        return 1;
    }
    if(n==2){
        return 2;
    }
    v[n]=digui(n-1)+digui(n-2);
    return v[n];
}
int main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    L n;cin>>n;
    L sum1=0;
    if(n==0){
        cout<<"0";
        return 0;
    }
    sum1= digui(n);
    cout<<sum1;
    return 0;
}