漸化式を行列で
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