#include <stdio.h>
int fib1(int n) {
int f=0,e=1,d=0;
if(n==0)return 0;
else if(n==1)return 1;
else
for(int i=2;i<=n;i++){
f=e+d;
d=e;
e=f;
}
return f;
}
int main(void) {
int n;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBmaWIxKGludCBuKSB7CglpbnQgZj0wLGU9MSxkPTA7CglpZihuPT0wKXJldHVybiAwOwoJZWxzZSBpZihuPT0xKXJldHVybiAxOwoJZWxzZQoJZm9yKGludCBpPTI7aTw9bjtpKyspewoJCWY9ZStkOwoJCWQ9ZTsKCQllPWY7Cgl9CglyZXR1cm4gZjsKfQppbnQgbWFpbih2b2lkKSB7CglpbnQgbjsKCXNjYW5mKCIlZCIsJm4pOwoJcHJpbnRmKCIlZCIsZmliMShuKSk7CglyZXR1cm4gMDsKfQo=