On Mon, 2012-08-06 at 17:21 +0200, Philippe Sigaud wrote: […] > Well, you're using the worst possible algorithm to calculate Fibonacci > (exponential time), so it's no wonder it's taking foverer :)
Memoization is a bit of a help it destroying that problem. […] > Don't try fib(100) at runtime! Of course the real problem is that quants and such folk often need values of Fibonacci and factorial that cannot be held in an hardware integer. -- Russel. ============================================================================= Dr Russel Winder t: +44 20 7585 2200 voip: sip:[email protected] 41 Buckmaster Road m: +44 7770 465 077 xmpp: [email protected] London SW11 1EN, UK w: www.russel.org.uk skype: russel_winder
signature.asc
Description: This is a digitally signed message part
