News for hackers. Stuff that matters.

A comment on A program to compute the nth Fibonacci number. Parent comment

Re:A program to compute the nth Fibonacci number by ranit8 on Saturday April 28, 2012 @04:29PM (#3903997)
> Calculating sqrt(5) to the needed precision...

I think this one could be optimized by precomputing and storing (1 + sqrt(5)) at the highest precision available.

[ Parent | on HN ]
Re:A program to compute the nth Fibonacci number by sp332 on Sunday April 29, 2012 @07:41AM (#3905749)
If you want to find an arbitrarily high F(n), you will need an arbitrarily high precision of sqrt(5).
[ Parent | on HN ]