#include<bits/stdc++.h>
using namespace std;
int n,f[1]=0,f[2]=0;
int main(){
    cin>>n;
    f[1]=Bigint(1);
    f[2]=Bigint(2);
    for(int i=3;i<=n;i++)
        f[i]=f[i-2]+f[i-1];
        f.print();
    return 0;
}