#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() #include<cstring> // strcpy()\strcat()\strcmp()\strlen()\memset() #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min() using namespace std; long long f(int m){ if (m==0) return 0; if (m==1) return 1; else return f(m-1) + f(m - 2); } int main(){ int d; cin>>d; cout<<f(d); return 0; }