Project Nayuki personal blog

Fast Fibonacci Algorithms (2015)

Definition: The Fibonacci sequence is defined as \(F(0) = 0\), \(F(1) = 1\), and \(F(n) = F(n-1) + F(n-2)\) for \(n ≥ 2\). So the sequence (starting with \(F(0)\)) is 0, 1, 1, 2, 3, 5, 8, 13, 21, ….
Points
102
HN comments
77
Submissions
2
Cited by
4 commenters

Math & AlgorithmsSoftware Engineering2016

On Hacker News

SubmittedTitle on HNPointsComments
Nov 4, 2016Fast Fibonacci Algorithms (2015) by old_sound10228
Apr 3, 2015Fast Fibonacci by brudgers6949

Cited in comments

Linked from 5 Hacker News comments by 4 different people, from May 2015 to Feb 2019.

Most recent:

Search every comment that links here →

More from Project Nayuki

All 8 posts →

Related posts from the same era