#include <stdio.h>
int fib1(int n)
{
int i,fn,fa=1,fb=0;
if(n==0)
return 0;
else if(n==1)
return 1;
else
{
for(i=2;i<=n;i++)
{
fn=fa+fb;
fb=fa;
fa=fn;
}
return fn;
}
}
int main(void) {
int n;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmliMShpbnQgbikKewoJaW50IGksZm4sZmE9MSxmYj0wOwoJaWYobj09MCkKCQlyZXR1cm4gMDsKCWVsc2UgaWYobj09MSkKCQlyZXR1cm4gMTsKCWVsc2UKCXsKCQlmb3IoaT0yO2k8PW47aSsrKQoJCXsKCQkJZm49ZmErZmI7CgkJCWZiPWZhOwoJCQlmYT1mbjsKCQl9CglyZXR1cm4gZm47Cgl9Cn0KCgppbnQgbWFpbih2b2lkKSB7CgkKCWludCBuOwoJc2NhbmYoIiVkIiwmbik7CglwcmludGYoIiVkIixmaWIxKG4pKTsKCXJldHVybiAwOwp9Cg==