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