#include <stdio.h>
//フィボナッチ数列(再帰なし版)
int main(void) {
int n = 10;
int a = 1;
int b = 1;
int c;
for(int i = 3; i <= n; i++){
c = a + b;
b = a;
a = c;
}
printf("フィボナッチ数列の第%d項は%d\n", n
, a
); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Ci8v44OV44Kj44Oc44OK44OD44OB5pWw5YiXKOWGjeW4sOOBquOBl+eJiCkKaW50IG1haW4odm9pZCkgewogICAgaW50IG4gPSAxMDsKICAgIGludCBhID0gMTsKICAgIGludCBiID0gMTsKICAgIGludCBjOwogICAgZm9yKGludCBpID0gMzsgaSA8PSBuOyBpKyspewogICAgYyA9IGEgKyBiOwogICAgYiA9IGE7CiAgICBhID0gYzsKCiAgICB9CiAgICBwcmludGYoIuODleOCo+ODnOODiuODg+ODgeaVsOWIl+OBruesrCVk6aCF44GvJWRcbiIsIG4sIGEpOwoJcmV0dXJuIDA7Cn0KCg==