#include <stdio.h>
int a(int n) {
if (n == 1) {
return 1;
} else {
return 2 * a(n - 1) + 2;
}
}
int main(void) {
int n;
printf("a(%d)の値は%d\n", n
, a
(n
)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgYShpbnQgbikgewogICAgaWYgKG4gPT0gMSkgewogICAgICAgIHJldHVybiAxOwogICAgfSBlbHNlIHsKICAgICAgICByZXR1cm4gMiAqIGEobiAtIDEpICsgMjsKICAgIH0KfQoKaW50IG1haW4odm9pZCkgewogICAgaW50IG47CiAgICBwcmludGYoIm7jgpLlhaXlipvjgZfjgabjgY/jgaDjgZXjgYQ6ICIpOwogICAgc2NhbmYoIiVkIiwgJm4pOwogICAgcHJpbnRmKCJhKCVkKeOBruWApOOBryVkXG4iLCBuLCBhKG4pKTsKICAgIHJldHVybiAwOwp9Cg==