>>937
「↑ここまでは分かります。」って書いてあるけど
いまいち分かってないような。
一から書くからこれを見て悟ってほしい。

x^nをx^2-6x-12で割った商をP[n](x)とすると
x^n=(x^2-6x-12)P[n](x)+a[n]x+b[n]

x^(n+1)
=x^n*x
=((x^2-6x-12)P[n](x)+a[n]x+b[n])x
=(x^2-6x-12)xP[n](x)+a[n]x^2+b[n]x
=(x^2-6x-12)(xP[n](x)+a[n])+(6a[n]+b[n])x+12a[n]
         ~~~~~~~~~~~~  ~~~~~~~~~~ ~~~~~~
          P[n+1](x)   a[n+1]    b[n+1]