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