Fibonacci seka

Fibonacci seka (Fibonãčio sekà), skaičių seka, kurios kiekvienas paskesnis narys lygus dviejų prieš jį esančių narių sumai, t. y. F_i+2 = F_i+1 + F_i, i = 1, 2, …; F₁ = F₂ = 1. Pirmieji sekos nariai yra 1, 1, 2, 3, 5, 8, 13, 21, …. Fibonacci sekos nariai vadinami Fibonacci skaičiais. Juos galima rasti pagal Binet formulę $F_n=\frac{{\left(\frac{1+\sqrt{5}}{2}\right)}^n-{\left(\frac{1-\sqrt{5}}{2}\right)}^n}{\sqrt{5}}$. Fibonacci seką 1202 atrado Leonardas Pizietis (vadinamas Fibonacci).