#include <stdio.h>
int fib(int n) {
int i;
int a_1 = 1, a_2 = 1, a_3;
if((n==1)||(n==2))
return 1;
for(i=3;i<n;i++){
a_3=a_1+a_2;
a_1=a_2;
a_2=a_3;
}
return a_2;
}
int main(void) {
int n;
printf("第 %d 項の値:%d\n", n
, fib
(n
)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmliKGludCBuKSB7CiAgICBpbnQgaTsKICAgIGludCBhXzEgPSAxLCBhXzIgPSAxLCBhXzM7CiAgICBpZigobj09MSl8fChuPT0yKSkKICAgIHJldHVybiAxOwogICAgZm9yKGk9MztpPG47aSsrKXsKICAgIAlhXzM9YV8xK2FfMjsKICAgIAlhXzE9YV8yOwogICAgCWFfMj1hXzM7CiAgICB9CiAgIAogICAgcmV0dXJuIGFfMjsKfQoKaW50IG1haW4odm9pZCkgewogICAgaW50IG47CgogICAgc2NhbmYoIiVkIiwgJm4pOwogICAgcHJpbnRmKCLnrKwgJWQg6aCF44Gu5YCk77yaJWRcbiIsIG4sIGZpYihuKSk7CiAgICByZXR1cm4gMDsKfQ==