#include <stdio.h>
//練習問題G
 
 
#include <stdio.h>
 
int main(void) {
    int n = 3;
 
    if(n == 1){
        printf("数列a_nについて、n=%dのときの値は%d\n", n, 1);
        return 0;
    }
    if(n == 2){
        printf("数列a_nについて、n=%dのときの値は%d\n", n, 2);
        return 0;
    }
 
    int a_n   = 1;  // a1
    int a_n1  = 2;  // a2
    int a_n2;       // a3以降
 
    for(int i = 3; i <= n; i++){
        a_n2 = -2 * a_n1 + 2 * a_n;  // 漸化式
        a_n = a_n1;
        a_n1 = a_n2;
    }
 
    printf("数列a_nについて、n=%dのときの値は%d\n", n, a_n1);
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+Ci8v57e057+S5ZWP6aGMRwoKCiNpbmNsdWRlIDxzdGRpby5oPgoKaW50IG1haW4odm9pZCkgewogICAgaW50IG4gPSAzOwoKICAgIGlmKG4gPT0gMSl7CiAgICAgICAgcHJpbnRmKCLmlbDliJdhX27jgavjgaTjgYTjgabjgIFuPSVk44Gu44Go44GN44Gu5YCk44GvJWRcbiIsIG4sIDEpOwogICAgICAgIHJldHVybiAwOwogICAgfQogICAgaWYobiA9PSAyKXsKICAgICAgICBwcmludGYoIuaVsOWIl2FfbuOBq+OBpOOBhOOBpuOAgW49JWTjga7jgajjgY3jga7lgKTjga8lZFxuIiwgbiwgMik7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CgogICAgaW50IGFfbiAgID0gMTsgIC8vIGExCiAgICBpbnQgYV9uMSAgPSAyOyAgLy8gYTIKICAgIGludCBhX24yOyAgICAgICAvLyBhM+S7pemZjQoKICAgIGZvcihpbnQgaSA9IDM7IGkgPD0gbjsgaSsrKXsKICAgICAgICBhX24yID0gLTIgKiBhX24xICsgMiAqIGFfbjsgIC8vIOa8uOWMluW8jwogICAgICAgIGFfbiA9IGFfbjE7CiAgICAgICAgYV9uMSA9IGFfbjI7CiAgICB9CgogICAgcHJpbnRmKCLmlbDliJdhX27jgavjgaTjgYTjgabjgIFuPSVk44Gu44Go44GN44Gu5YCk44GvJWRcbiIsIG4sIGFfbjEpOwoKICAgIHJldHVybiAwOwp9Cg==