3582279518

Ciąg Fibonacciego - ciąg liczb naturalnych określony rekurencyjnie w sposób następujący:

Pierwszy wyraz jest równy 0, drugi jest równy 1, każdy następny jest sumą dwóch poprzednich.

Formalnie:

Kolejne wyrazy tego ciągu nazywamy liczbami Fibonacciego. Kwestia, czy zaliczać zero do ciągu Fibonacciego, jest dyskusyjna. Część autorów rozpoczyna ciąg od FI = 1, F2 -1 Wyrazy F0,.....F19 ciągu Fibonacciego to:

F₀F, F₂F^F,F^F^Ft F_x F_v F,₀F„ F,2 F,% F,ą F,_f F,_k F_n F,« F,₉ 0 1 1 2 3 5 8 1321 3455 89 144 233 377 610 987 1597 2584 4181