#include <stdio.h>
int fib3(int n)
{
int fn;
if(n==0)
return 0;
else if(n==1)
return 1;
else
{
fn=fib3(n-1)+fib3(n-2);
return fn;
}
}
int main(void) {
int n;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmliMyhpbnQgbikKewoJaW50IGZuOwoJaWYobj09MCkKCQlyZXR1cm4gMDsKCWVsc2UgaWYobj09MSkKCQlyZXR1cm4gMTsKCWVsc2UKCXsKCQlmbj1maWIzKG4tMSkrZmliMyhuLTIpOwoJCXJldHVybiBmbjsKCX0KfQoKaW50IG1haW4odm9pZCkgewoJCglpbnQgbjsKCXNjYW5mKCIlZCIsJm4pOwoJcHJpbnRmKCIlZCIsZmliMyhuKSk7CglyZXR1cm4gMDsKfQ==