ヨーキョクデイ

100% pure impurities, which may imply some value. (j は虚数単位)

2008-05-29から1日間の記事一覧

フィボナッチ数列、パスカルの三角形、二項係数

前回、フィボナッチ数列の行列表現について知ったわけだが、それは $$ \mqty(F_{n+1}&F_n\\F_n&F_{n-1})=\mqty(1&1\\1&0)^n $$というものである。ここで、$A=\smqty(1&1\\1&0)$ として、以前書いた 2 次正方行列の累乗の次数減らし を適用してみる。すると、…