Fibonacci Numbers

From NovaOrdis Knowledge Base

Revision as of 20:07, 19 August 2018 by Ovidiu (talk | contribs) (→‎Golden Ratio)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

Internal

Mathematics

Overview

We define Fibonacci numbers by the following recurrence:

F₀ = 0

F₁ = 1

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

TODO CLRS page 108.

Golden Ratio

φ=1.6180339...

Retrieved from "https://kb.novaordis.com/index.php?title=Fibonacci_Numbers&oldid=48357"