#include <stdio.h>
int fibonacci (int n){ int i, a = 0, b = 1, c;
if(n == 0)
return 0;
if(n == 1)
return 1;
for(i = 2; i <= n; i++){
c = a + b;
a = b;
b = c;
}
return b;
}
int main(){
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBmaWJvbmFjY2kgKGludCBuKXsgaW50IGksIGEgPSAwLCBiID0gMSwgYzsKCiAgICBpZihuID09IDApCiAgICAgICAgcmV0dXJuIDA7CiAgICBpZihuID09IDEpCiAgICAgICAgcmV0dXJuIDE7CgogICAgZm9yKGkgPSAyOyBpIDw9IG47IGkrKyl7CiAgICAgICAgYyA9IGEgKyBiOwogICAgICAgIGEgPSBiOwogICAgICAgIGIgPSBjOwogICAgfQoKICAgIHJldHVybiBiOwoKfQppbnQgbWFpbigpewpwcmludGYoIiVkIiwgZmlib25hY2NpKDUpKTsKcmV0dXJuIDA7Cn0=