#include<iostream> #include<cstring> #include<cmath> using namespace std; int fbnq(int n) { if(n==0) { return 0; } else if(n==1) { return 1; } else { return fbnq(n-1)+fbnq(n-2); } } int main() { int m; cin>>m; cout<<fbnq(m); return 0; }