#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+Ci8vYXtuKzF9ID0gLTJhe259ICsgNCwgYXswfT0yKOWGjeW4sOOBguOCiueJiCkKaW50IHJlYyhpbnQgbil7CiAgIGlmKG49PTApewogICAJcmV0dXJuIDI7CiAgIH0KICAgZWxzZXsKICAgCXJldHVybiAtMipyZWMobi0xKSs0OwogICB9Cn0KaW50IG1haW4odm9pZCkgewogICAgaW50IG49NDsKICAgIHByaW50Zigi5pWw5YiXYSVk44Gu5YCk44GvJWRcbiIsIG4sIHJlYyhuKSk7CiAgIAlyZXR1cm4gMDsKfQoK