#include <stdio.h>
// a{n+1} = -2a{n} + 4, a{0}=2 (再帰あり版)
int rec(int n) {
if (n == 0) {
return 2;
} else {
return -2 * rec(n - 1) + 4;
}
}
int main(void) {
int n = 4;
printf("数列a%dの値は%d\n", n
, rec
(n
)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgovLyBhe24rMX0gPSAtMmF7bn0gKyA0LCBhezB9PTIgKOWGjeW4sOOBguOCiueJiCkKaW50IHJlYyhpbnQgbikgewogICAgaWYgKG4gPT0gMCkgewogICAgICAgIHJldHVybiAyOwogICAgfSBlbHNlIHsKICAgICAgICByZXR1cm4gLTIgKiByZWMobiAtIDEpICsgNDsKICAgIH0KfQoKaW50IG1haW4odm9pZCkgewogICAgaW50IG4gPSA0OwogICAgcHJpbnRmKCLmlbDliJdhJWTjga7lgKTjga8lZFxuIiwgbiwgcmVjKG4pKTsKICAgIHJldHVybiAwOwp9Cgo=