漸化式を行列で漸化式を行列で A(n+2)=A(n+1)+2A(n)+1 A(1)=1/2 A(2)=1 「A(n+2)} 「 1 2 1 }「A(n+1)} 「A(n+1)} = { 1 0 0 }「A( n )} 「 1 } { 0 0 1 」「 1 } 5 1 1 A(n)= ----(2^(n-1)) + -----(-1^(n-1)) - ----- 6 6 2