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