#include <stdio.h>

int main(void) {
    int n = 4;
    int a, b = 3, c = 2;

    for(int i = 3; i <= n; i++) {
        a = 2*b + c;  // a[i] = 2*a[i-1] + a[i-2]
        c = b;        // 先に「古い b」を c に入れる
        b = a;        // その後 b を更新する
    }

    printf("数列a%dの値は%d\n", n, a);
    return 0;
}