#include<iostream> using namespace std; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ int x[40]; x[1]=x[2]=1; for(int i=3;i<=n;i++){ x[i]=x[i-1]+x[i-2]; } cout<<x[n]<<endl; return 0; } }