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