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