Fibonacci Numbers

From NovaOrdis Knowledge Base
Jump to navigation Jump to search

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...