n番目のフィボナッチ数の下五桁を出力するプログラムを作成したいです。
A=
(1 1
1 0)
の行列を(見づらいですが...)n上した時にA[0][1]とA[1][0]がフィボナッチ数になっているのはわかったのですがそのまま累乗を実装すると単純にO(log n)にはなりませんよね?
調べたところシフト演算とかが出たのですが、よくわかりませんでした。それをどのように利用するのでしょうか?
javaで実装しようとしているのですがやり方がわかればいいです。
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。