#include <stdio.h>
int fib2(int n){
int a[1000];
int b;
a[0]=0;
a[1]=1;
if(n==0)return 0;
else if(n==1)return 1;
else
for(int i=2;i<=n;i++){
a[i]=a[i-1]+a[i-2];
b=a[i];
}
return b;
}
int main(void) {
int n;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBmaWIyKGludCBuKXsKCWludCBhWzEwMDBdOwoJaW50IGI7CglhWzBdPTA7CglhWzFdPTE7CglpZihuPT0wKXJldHVybiAwOwoJZWxzZSBpZihuPT0xKXJldHVybiAxOwoJZWxzZQoJZm9yKGludCBpPTI7aTw9bjtpKyspewoJCWFbaV09YVtpLTFdK2FbaS0yXTsKCQliPWFbaV07Cgl9CglyZXR1cm4gYjsKfQppbnQgbWFpbih2b2lkKSB7CglpbnQgbjsKCXNjYW5mKCIlZCIsJm4pOwoJcHJpbnRmKCIlZCIsZmliMihuKSk7CglyZXR1cm4gMDsKfQo=