#include <iostream>
using namespace std;
long int fib(int n) {
if (n < 3)
return 1;
return fib(n - 1) + fib(n - 2);
}
int main( ) {
cout << fib(32) << endl;
cout << fib(40) << endl;
cout << fib(46) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBpbnQgZmliKGludCBuKSB7CglpZiAobiA8IDMpCglyZXR1cm4gMTsKCXJldHVybiBmaWIobiAtIDEpICsgZmliKG4gLSAyKTsKfQppbnQgbWFpbiggKSB7Cgljb3V0IDw8IGZpYigzMikgPDwgZW5kbDsKCWNvdXQgPDwgZmliKDQwKSA8PCBlbmRsOwoJY291dCA8PCBmaWIoNDYpIDw8IGVuZGw7CglyZXR1cm4gMDsKfQ==