Node-fib: Fast non-blocking fibonacci server

Re:Node-fib: Fast non-blocking fibonacci server by mappu on Monday October 03, 2011 @08:23PM (#3068801)

By using a field extension over √5, you can evaluate this exactly without rounding or resorting to floating point.

[ Parent | on HN ]

Re:Node-fib: Fast non-blocking fibonacci server by euyyn on Tuesday October 04, 2011 @10:18PM (#3073853)

I think that's a very sharp observation. I tried it, but in order to exponentiate the vectors (instead of floating point numbers) I end up with the original matrix algorithm (pre-eigenvalues)...

[ Parent | on HN ]