#include <iostream>
using namespace std;
unsigned long long int f(int n)
{
if(n == 0) return 0;
if(n == 1 || n == 2) return 1;
return f(n-1)+f(n-2);
}
int main()
{
cout << f(10) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdW5zaWduZWQgbG9uZyBsb25nIGludCBmKGludCBuKQp7CiAgICBpZihuID09IDApIHJldHVybiAwOwogICAgaWYobiA9PSAxIHx8IG4gPT0gMikgcmV0dXJuIDE7CgogICAgcmV0dXJuIGYobi0xKStmKG4tMik7Cn0KCmludCBtYWluKCkKewogICAgY291dCA8PCBmKDEwKSA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0=