#include<bits/stdc++.h>
using namespace std;
long long n,s,a=1,b=2,k;
void fib(long long m){
    if(m==1){
        cout<<1;
        return ;
    }
    if(m==2){
        cout<<2;
        return ;
    }
    if(m>2){
        for(int i=3;i<=m;i++){
            s=a+b;
            a=b;
            b=s;
        }
    }
    cout<<s;
    return ;
}
int main(){
    cin>>n;
    fib(n);
    return 0;
}