#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;
fa=fn;
fb=fa;
}
return fn;
}
}
int main(void) {
int n;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmliMShpbnQgbikKewoJaW50IGksZm4sZmE9MSxmYj0wOwoJaWYobj09MCkKCQlyZXR1cm4gMDsKCWVsc2UgaWYobj09MSkKCQlyZXR1cm4gMTsKCWVsc2UKCXsKCQlmb3IoaT0yO2k8bjtpKyspCgkJewoJCQlmbj1mYStmYjsKCQkJZmE9Zm47CgkJCWZiPWZhOwoJCX0KCXJldHVybiBmbjsKCX0KfQoKCmludCBtYWluKHZvaWQpIHsKCQoJaW50IG47CglzY2FuZigiJWQiLCZuKTsKCXByaW50ZigiJWQiLGZpYjEobikpOwoJcmV0dXJuIDA7Cn0K