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