#include <iostream>
using namespace std;
unsigned long long fib(unsigned p,bool show)
{
unsigned long long result=p<2?p:fib(p-1,show)+fib(p-2,false);
if(show)cout<<result<<endl;
return result;
}
int main()
{
fib(13,true);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdW5zaWduZWQgbG9uZyBsb25nIGZpYih1bnNpZ25lZCBwLGJvb2wgc2hvdykKewoJdW5zaWduZWQgbG9uZyBsb25nIHJlc3VsdD1wPDI/cDpmaWIocC0xLHNob3cpK2ZpYihwLTIsZmFsc2UpOwogICAgaWYoc2hvdyljb3V0PDxyZXN1bHQ8PGVuZGw7CiAgICByZXR1cm4gcmVzdWx0Owp9CgppbnQgbWFpbigpIAp7CglmaWIoMTMsdHJ1ZSk7CglyZXR1cm4gMDsKfQ==