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