#include<iostream> //输入函数库 #include<iomanip> #include<cmath> //数学函数库 #include<cstdio> #include<ctime> #include<cstring> #include<cstdlib> #include<string> #include<stdlib.h> #include<sys/time.h> using namespace std; int t(int x){ if(x==0){ return 0; } else if(x==1){ return 1; } else { return t(x-1)+t(x-2); } } int main(){ int x; cin>>x; cout<<t(x); return 0; }