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