#include<iostream> using namespace std; int main() { int k,i=2; cin>>k; int a=1,b=1,c=0; if((k==1)||(k==2)) c = 1; else while(i<k) { c=a+b;// a=b; b=c; i++; } cout<<c; return 0; }