#include <iostream> using namespace std; int main() { int k; int a = 1,b = 1,temp; int i; cin >> k; for(i = 3;i <= k;i++) { temp = a+b; a = b; b = temp; } cout<< b << endl; return 0; }