Fibonacci Numbers: Difference between revisions

From NovaOrdis Knowledge Base
Jump to navigation Jump to search
Line 16: Line 16:


=Golden Ratio=
=Golden Ratio=
φ=1.6180339...

Revision as of 20:07, 19 August 2018

Internal

Overview

We define Fibonacci numbers by the following recurrence:

F0 = 0

F1 = 1

Fi = Fi-1 + Fi-2 for i ≥ 2.

TODO CLRS page 108.

Golden Ratio

φ=1.6180339...