#include <stdio.h>
//フィボナッチ数列(再帰なし版)
int main(void) {
int n = 10;
//ここを埋める
int a,b=1,c=1;
for(int i = 3; i <= n; i++){
//ここも埋める
a=b+c;
c=b;
b=a;
}
printf("\nフィボナッチ数列の第%d項は%d\n", n
, a
); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Ci8v44OV44Kj44Oc44OK44OD44OB5pWw5YiXKOWGjeW4sOOBquOBl+eJiCkKaW50IG1haW4odm9pZCkgewogICAgaW50IG4gPSAxMDsKLy/jgZPjgZPjgpLln4vjgoHjgosKaW50IGEsYj0xLGM9MTsKcHJpbnRmKCIlZCwgJWQsIixiLGMpOwogICAgZm9yKGludCBpID0gMzsgaSA8PSBuOyBpKyspewovL+OBk+OBk+OCguWfi+OCgeOCiwogICAgICAgIGE9YitjOwoJCWM9YjsKCQliPWE7CgkJcHJpbnRmKCIgJWQsIixhKTsKICAgIH0KICAgIHByaW50ZigiXG7jg5XjgqPjg5zjg4rjg4Pjg4HmlbDliJfjga7nrKwlZOmgheOBryVkXG4iLCBuLCBhKTsKCXJldHVybiAwOwp9Cgo=
1, 1, 2, 3, 5, 8, 13, 21, 34, 55,
フィボナッチ数列の第10項は55