>>302
一例として
漸化式 a[n]=p・a[n-1]+q・a[n-2]  に対して、次のようなベクトル列について成立する漸化式を考えてみてくれ。
[a[n],a[n-1]†=[[p,q],[1,0]][a[n-1],a[n-2]]†
これは等比数列と同じ形だから、一般項は [[p,q],[1,0]]^(n-1)[a[1],a[0]]† と書くことができる。
そこで行列 [[p,q],[1,0]]^(q-1) が簡単に計算できればいいな、などと考え始めると・・・