#include <iostream>
using namespace std;
int fib(int n)
{
if (n <= 1)
return n;
return fib(n - 1) + fib(n - 2);
}
int main()
{
int n = 15;
cout << fib(n);
getchar();
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGZpYihpbnQgbikKewoJaWYgKG4gPD0gMSkKCQlyZXR1cm4gbjsKCXJldHVybiBmaWIobiAtIDEpICsgZmliKG4gLSAyKTsKfQppbnQgbWFpbigpCnsKCWludCBuID0gMTU7Cgljb3V0IDw8IGZpYihuKTsKCWdldGNoYXIoKTsKCXJldHVybiAwOwp9