#include<iostream> using namespace std; int ff(int a){ if(a==0){ return 0; }else if(a==1){ return 1; }else{ return ff(a-1)+ff(a-2); } } int main(){ int a; cin>>a; cout<<ff(a); return 0; }