Fibonacci Numbers: Difference between revisions

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


<font color=darkgray>TODO [[CLRS]] page 108.</font>
<font color=darkgray>TODO [[CLRS]] page 108.</font>
=Golden Ratio=

Revision as of 20:06, 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