# include<iostream> # include<cstdio> # include<iomanip> using namespace std; int main(){ int n,h=1,j=1,k=1; cin>>n; for(int i=3;i<=n;i++){ k=h+j; h=j; j=k; } cout<<k; return 0; }