#include <stdio.h>
int fib2(int n) {
int f[n],i;
f[1]=1;
f[0]=0;
for(i=2;i<=n;i++){
f[i] = f[i-1] + f[i-2] ;
}
return f[n];
}
int main(void) {
int n;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiBpbnQgZmliMihpbnQgbikgewoJaW50IGZbbl0saTsKICAgIGZbMV09MTsKCWZbMF09MDsgICAgICAgICAgICAKICAgIGZvcihpPTI7aTw9bjtpKyspewogICAgCQlmW2ldID0gZltpLTFdICsgZltpLTJdIDsKICAgICAgICAJfQogICByZXR1cm4gZltuXTsJCn0KCgppbnQgbWFpbih2b2lkKSB7CglpbnQgbjsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgcHJpbnRmKCIlZCIsZmliMihuKSk7CglyZXR1cm4gMDsKfQo=