#include <bits/stdc++.h> using namespace std; int main() { int a,b=1,c=1,d=1; cin>>a; for(int i=3;i<=a;i++){ d=b+c; b=c; c=d; } cout<<d<<endl; return 0; }