#include <iostream>
using namespace std;
int fib(int n)
{
if(n<=0)
{
return 0;
}
if(n==1 || n==2)
{
return 1;
}
return fib(n-1) + fib(n-2);
}
int main() {
// your code goes here
cout<<fib(5);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGZpYihpbnQgbikKewoJaWYobjw9MCkKCXsKCQlyZXR1cm4gMDsKCX0KCWlmKG49PTEgfHwgbj09MikKCXsKCQlyZXR1cm4gMTsKCX0KCXJldHVybiBmaWIobi0xKSArIGZpYihuLTIpOwp9CmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJY291dDw8ZmliKDUpOwoJcmV0dXJuIDA7Cn0=