#include<stdio.h>
int fibo(int n){
if ( n == 0) return 1;
if ( n == 1) return 2;
int a = 1, b = 2, result;
for (int i = 2;i <= n; i++){
result = 2*b-a;
a = b;
b = result;
}
return result;
}
int main() {
int n;
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IGZpYm8oaW50IG4pewppZiAoIG4gPT0gMCkgcmV0dXJuIDE7CmlmICggbiA9PSAxKSByZXR1cm4gMjsKCmludCBhID0gMSwgYiA9IDIsIHJlc3VsdDsKZm9yIChpbnQgaSA9IDI7aSA8PSBuOyBpKyspewpyZXN1bHQgPSAyKmItYTsKYSA9IGI7CmIgPSByZXN1bHQ7Cn0KcmV0dXJuIHJlc3VsdDsKfQppbnQgbWFpbigpIHsKaW50IG47CnNjYW5mKCIlZCIsJm4pOwpwcmludGYoIiVkIiwgZmlibyhuKSk7CnJldHVybiAwOwp9