#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;
}