2007-11-30から1日間の記事一覧

フィボナッチ数の計算

f(n)=f(n-1)+f(n-2)という式で定義されているとすれば,2次元ベクトルv(n)=(f(n), f(n-1))^Tを定義して,2行2列行列Aを第1行が(1,1),第2行が(1,0)となるように定義すれば.v(n)=Av(n-1)という線形漸化式が成り立つので,f(n)を計算するためにはAのn乗を計算…

豊橋→京都→東京

京都にいたのは2時間ぐらいでした.京大からタクシーをひろって駅までいこうとした直前に京大のH氏に出会い,立ち話をしそうになったので,「新幹線に乗らないといけないから」といってなんとか振り切ろうとしましたが「新幹線なんか遅れてもいいじゃん」と…