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