#include <stdio.h>
int func(int n){
int a = 1;
int b = 2;
int c;
int i;
if(n == 1)
return a;
if(n == 2)
return b;
for(i = 3; i <= n; i++){
c = -2 * b + 2 * a;
a = b;
b = c;
}
return c;
}
int main(void) {
int n = 3;
printf("数列anについて, n=%dのときの値は%d\n", n
, func
(n
)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZnVuYyhpbnQgbil7CiAgICBpbnQgYSA9IDE7IAogICAgaW50IGIgPSAyOyAKICAgIGludCBjOyAgICAgCiAgICBpbnQgaTsKCiAgICBpZihuID09IDEpIAogICAgcmV0dXJuIGE7CiAgICBpZihuID09IDIpIAogICAgcmV0dXJuIGI7CgogICAgZm9yKGkgPSAzOyBpIDw9IG47IGkrKyl7CiAgICAgICAgYyA9IC0yICogYiArIDIgKiBhOyAKICAgICAgICBhID0gYjsgIAogICAgICAgIGIgPSBjOwogICAgfQoKICAgIHJldHVybiBjOwp9CgppbnQgbWFpbih2b2lkKSB7CglpbnQgbiA9IDM7CiAgICBwcmludGYoIuaVsOWIl2Fu44Gr44Gk44GE44GmLCBuPSVk44Gu44Go44GN44Gu5YCk44GvJWRcbiIsIG4sIGZ1bmMobikpOwoJcmV0dXJuIDA7Cn0K