Ciąg Fibonacciego

Ciąg Fibonacciego to ciąg w którym pierwsze dwa wyrazy to $1$ 1 i $1$ 1 a każdy następny jest sumą dwóch poprzednich:

F_n=\begin{cases} 1,&\text{dla }n=1\\ 1,&\text{dla }n=2\\ F_{n-1}+F_{n-2},&\text{dla }n>2 \end{cases}

(0)

Kolejne wyrazy ciągu $F_n$ F_nnazywamy liczbami Fibonacciego.

Opracował:

Historia

Sprawdź historię występowania tego pojęcia na dotychczasowych egzaminach.