#include <iostream>
using namespace std;
long int fib(int n) {
if (n<3)
return 1;
return fib(n-2)+fib(n-1);
}
int main() {
cout<<fib(4)<<" , "<<fib(11)<<endl;
cout<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCmxvbmcgaW50IGZpYihpbnQgbikgewoJaWYgKG48MykKCXJldHVybiAxOwoJcmV0dXJuIGZpYihuLTIpK2ZpYihuLTEpOwp9CmludCBtYWluKCkgewogICBjb3V0PDxmaWIoNCk8PCIgICwgICI8PGZpYigxMSk8PGVuZGw7CiAgIGNvdXQ8PGVuZGw7CiAgICByZXR1cm4gMDsKfQ==