Fibonacci matrix-exponentiation: Difference between revisions
→Matrix exponentiation by Ruby's Matlix#exponentiation duck-typeing with Head-tail-BigNumber class
No edit summary |
|||
Line 1,814:
n = (2**h)
fib_Num=(Matrix[[ HeadTailBignum.new(0),1],[1,1]] ** (n))[0,1]
puts "Fibonacci(2^#{h.to_s}) = #{fib_Num.to_s} are #{fib_Num.exponent}
}
puts "Took #{Time.now - start_time}s"
Line 1,820:
{{out}}
<pre>
Fibonacci(2^8) = 14169381771405651323 ... 19657707794958199867 are 54
Fibonacci(2^16) = 73199214460290552832 ... 97270190955307463227 are 13696
Fibonacci(2^32) = 61999319689381859818 ... 39623735538208076347 are 897595080
Fibonacci(2^64) = 11175807536929528424 ... 17529800348089840187 are 609335284
Took 0.009357194s
</pre>
| |||