#include<bits/stdc++.h> using namespace std; int l[50]={1,1}; int main(){ int n; cin>>n; for (int i=2;i<n;i++) l[i]=l[i-1]+l[i-2]; cout<<l[n-1]; }