<div dir="ltr">Hi,<div>there is Fibonacci number generator<br><div><a href="https://gist.github.com/pichi/8238258">https://gist.github.com/pichi/8238258</a><br></div></div><div>if somebody interested. It's just toy thing but anyway can be useful. It works with matrix exponentiation for big numbers so works in O(M(n) log n) where M(n) is multiplication cost for number with length n. It turns out that for Erlang's bignum implementation resulting characteristic is near to linear. It computes fib of million in 2s and ten million in 172s on mine notebook.</div>
<div>With best regards</div><div> Hynek Vychodil</div></div>