12/06/05 14:22:09.49 bMz3AFHhi
a[n+2]-(p+q)a[n+1]+pq*a[n] = 0
は
a[n] = A*p^n+B*q^n (A,Bは定数)
が言えるってのが隣接三項間漸化式の知識
いうまでもなくp,qは
x^2-(p+q)x+pq= 0の二解
今回はA,Bが1って指定と見なせるので
二次方程式から三項間漸化式を自分でもってくるのは極めて自然。
しかもその後の操作も、隣接三項間漸化式を触る時にやってなきゃいけない流れ。
隣接三項間漸化式でググって解説読んでみな。