Hacker News new | past | comments | ask | show | jobs | submit login

GMP (arbitrary precision library) implements it as a lookup table for "low" n but uses a different set of identities for larger n.

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




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: