You're replying to a comment by huaghaguah.

huaghaguah Permalink
July 07, 2009, 13:39

Common sense: theory does not (necessarily) match practice when the theoretical assumptions don't hold.

http://gmplib.org/manual/Fibonacci-Numbers-Algorithm.html

Not sure if this is still quadratic or not, but either way it's going to be an effective speed-up.

Reply To This Comment

(why do I need your e-mail?)

(Your twitter name, if you have one. (I'm @pkrumins, btw.))

Type the first letter of your name: (just to make sure you're a human)

Please preview the comment before submitting to make sure it's OK.