#include<iostream> using namespace std; void man(int n){ a[1]=1; a[2]=1; if(n!=0){ return man(n)+a[n-1]; } } int main(){ int n; int a={}; cin>>n; man(int n); cout<<a[n]<<endl; return 0; }