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