#include <bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; if(n==1 or n==2) cout << 1; else { int a = 1; int b = 1; int c; while(i <= n) { c = a + b; a = b; b = c; } i++; } return 0; }