#include<bits/stdc++.h> using namespace std; int main() { int n,a[105]={1,1},m,l=0; bool d[5005]= {0}; cin>>m; for(int i=2; i<m; i++) a[i]=a[i-1]+a[i-2]; cout<<a[m-1]; return 0; }