#include <bits/stdc++.h> using namespace std; int main (){ int k,i,a=1,n=1,o; cin>>k; for(o=3;o<=k;o++){ i=a+n; a=n; n=i; } cout<<n<<endl; }