Category:Definitions/Fibonacci Numbers

From ProofWiki
Jump to navigation Jump to search

This category contains definitions related to Fibonacci Numbers.
Related results can be found in Category:Fibonacci Numbers.


The Fibonacci numbers are a sequence $\sequence {F_n}$ of integers which is formally defined recursively as:

$F_n = \begin {cases} 0 & : n = 0 \\ 1 & : n = 1 \\ F_{n - 1} + F_{n - 2} & : \text {otherwise} \end {cases}$

for all $n \in \Z_{\ge 0}$.