作者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