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