#include<iostream> using namespace std; int n,a,b,c,d; int main(){ cin>>n; if(n<=2) cout<<"1"; else{ a=1; b=1; for(d=2;d<=n-1;d++){ c=a+b; a=b; b=c; } cout<<c; } return 0; }