#include<iostream> #include<cstring> #include<cstdio> using namespace std; int a(int n){ if (n==0) return 0; else if(n==1) return 1; else return a(n-1)+a(n-2); } int main(){ int n,m; cin>>n; cout<<a(n); cout<<endl; }