#include<bits/stdc++.h> using namespace std; int main(){ int k,fa=1,fb=1,fs=1; cin>>k; for(int i=0;i<k-2;i++){ fs=fa+fb; fa=fb; fb=fs; } cout<<fs; return 0; }