#include<iostream> using namespace std; int main(){ long long a,b=1,c=1,d=1; cin>>a; for(int i=1;i<=a-2;i++){ d=b+c; b=c; c=d; } cout<<d; return 0; }