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