Ciąg Fibonacciego – ciąg liczb naturalnych określony rekurencyjnie w sposób następujący: Pierwsze dwa wyrazy ciągu równe są 1, każdy następny jest sumą dwóch poprzednich.
Formalnie:
Kolejne wyrazy tego ciągu nazywamy liczbami Fibonacciego. Kwestia, czy zaliczad zero do ciągu Fibonacciego jest dyskusyjna. Częśd autorów rozpoczyna ciąg od
Wyrazy ciągu Fibonacciego to:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181.
Algorytm generacji n-tej liczby Fibonacciego metodą iteracyjną:
Wejście:
n - numer liczby ciągu Fibonacciego do wyliczenia, n ∈N Wyjście: