#include<bits/stdc++.h>

using namespace std;

int digui(int a)

{

if(a1||a2)

return 1;

else

return digui(a-1)+digui(a-2);

}

int main()

{

int m;

cin>>m;

cout<<digui(m);

return 0;

}