News for hackers. Stuff that matters.
Re:On the Linear Time Algorithm For Finding Fibonacci Numbers by dangoldin on Tuesday July 07, 2009 @10:27AM (#691509)
I think it would be pretty straightforward to implement this in an algebraic way without needing to resort to fractional values since you know beforehand that the solution is an integer.

In that case you can keep the value of sqrt(5) as sqrt(5) knowing it will cancel out at some point.

There are no comments on this comment yet.