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