#include <stdio.h>
int fib1(int n)
{
int f1=0,f2=1,f,i;
for(i=0;i<n;i++)
{
f=f1+f2;
f1=f2;
f2=f;
}
return f2;
}
int main(void) {
int n;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBmaWIxKGludCBuKQp7CiAgICBpbnQgZjE9MCxmMj0xLGYsaTsKCiAgICBmb3IoaT0wO2k8bjtpKyspCiAgICB7CiAgICAgICAgZj1mMStmMjsKICAgICAgICBmMT1mMjsKICAgICAgICBmMj1mOwogICAgfQogICAgcmV0dXJuIGYyOwp9CgppbnQgbWFpbih2b2lkKSB7CgkKICAgIGludCBuOwogICAgc2NhbmYoIiVkIiwmbik7CiAgICBwcmludGYoIjE6JWRcbiIsZmliMShuKSk7CglyZXR1cm4gMDsKfQo=