#include<iostream> using namespace std; int main() { int k,g,f; cin>>k; g=1; f=1; for(int i=0;i<k-2;i++){ int temp=f; f+=g; g=temp; } cout<<f; return 0; }