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