作者jlovet (打不贏怪兵器不好)
看板java
標題Re: Fibonacci number
時間Wed Nov 4 16:43:39 2009
: ---
: 再補充一下好了，
: 步驟 (1) 矩陣相乘時，被乘數和乘數都是同一個矩陣
: 其實只需要用到 7 次乘法。
: ---
: 能不用大腦寫程式是件很開心的事情..XD
F(n+1) F(n) F(n+1) F(n)
F(n) F(n-1) * F(n) F(n-1)
=
F(n+1)*F(n+1)+F(n)*F(n) F(n+1)*F(n)+F(n)*F(n-1)
F(n+1)*F(n)+F(n)*F(n-1) F(n)*F(n)+F(n-1)*F(n-1)
1. n+1 * n+1
2. n+1 * n
3. n * n
4. n* n-1
5. n-1 * n-1
然後因為右下角那個可以用另外兩個相減... 3,5又可以丟掉了, 掰^2
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.123.28.108