#include<iostream>
using namespace std;
int main(){
    int a,b,c[100000],d;
    cin>>a;
    for(int i=1;i<=a;i++){
        b++;
        c[1]=1;
        c[2]=1;
        c[i]=c[i-1]+c[i-2];
        d=c[i];
        }
    cout<<d;
    return 0;
}