Fibonacci-számok

• IPA:

Fibonacci-számok

1. (matematika)

A Fibonacci-számok a matematikában az egyik legismertebb másodrendben rekurzív sorozat elemei. A nulladik eleme 0, az első eleme 1, a további elemeket az előző kettő összegeként kapjuk. Képletben:

${\displaystyle F_{n}={\begin{cases}0,&{\mbox{ha }}n=0;\\1,&{\mbox{ha }}n=1;\\F_{n-1}+F_{n-2},&{\mbox{ha }}n\geq 2.\end{cases}}}$

A Fibonacci-számok végtelen, növekvő sorozatot alkotnak; ennek első néhány eleme a nulladiktól kezdve 0, 1, 1, 2, 3, 5, 8, 13, 21, 34.

• angol: Fibonacci numbers (en)
• orosz: числа Фибоначчи (ru) (čisla Fibonačči)