#include <stdio.h>
#define NUMBER 50
int main(void)
{
int kazu[NUMBER];
kazu[0] = 1;
kazu[1] = 1;
for (int i = 2; i <= 30; i++) {
kazu[i] = kazu[i - 1] + kazu[i - 2];
}
for (int i = 0; i <= 30; i++) {
printf("f[%d] = %d\n", i, kazu[i]);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgTlVNQkVSIDUwCgppbnQgbWFpbih2b2lkKSAKewogICAgaW50IGthenVbTlVNQkVSXTsKICAgCglrYXp1WzBdID0gMTsKICAgIGthenVbMV0gPSAxOwogIAlmb3IgKGludCBpID0gMjsgaSA8PSAzMDsgaSsrKSB7CiAgICAgICAga2F6dVtpXSA9IGthenVbaSAtIDFdICsga2F6dVtpIC0gMl07CiAgICB9CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPD0gMzA7IGkrKykgewogICAgICAgIHByaW50ZigiZlslZF0gPSAlZFxuIiwgaSwga2F6dVtpXSk7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=