Talk:Fibonacci matrix-exponentiation: Difference between revisions
Content added Content deleted
(→Ruby) |
|||
Line 18: | Line 18: | ||
require 'matrix' |
require 'matrix' |
||
start_time = Time.now |
start_time = Time.now |
||
[10,100,1_000,10_000, 2 ** 16, 100_000, 1_000_000, 2 ** 32 ].each {|n| |
[10,100,1_000,10_000, 2 ** 16, 100_000, 1_000_000,10_000_000, 2 ** 32 ].each {|n| |
||
fib_Num=(Matrix[[0,1],[1,1]] ** (n))[0,1] |
fib_Num=(Matrix[[0,1],[1,1]] ** (n))[0,1] |
||
fib_Str= fib_Num.to_s() |
fib_Str= fib_Num.to_s() |