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