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