#include <bits/stdc++.h> using namespace std; int main() { int n,fb,fb1=1,fb2=1; cin >> n; if(n==1||n==2) { cout << "1"; } else { for(int i=3;i<=n;i++) { fb = fb1+fb2; fb1=fb2; fb2=fb; } cout << fb; } return 0; }