#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()\fabs() #include<ctime> #include<cstdlib> using namespace std; int w(int n){ if(n==1) return 1; else if(n==0) return 0; else return w(n-1)+w(n-2); } int main(){ int a; cin>>a; cout<<w(a); return 0; }