Fibonacci Numbers: Difference between revisions
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.