#include<iostream> using namespace std; int main(){ int q=1,w=1,e,k; cin>>k; if(k>=1&&k<=46){ for(int i=3;i<=k;i++){ e=q+w; q=w; w=e; } if(k==1||k==2) cout<<"1"; else cout<<e; } return 0; }