Fibonacci-számok

Magyar

Kiejtés

IPA: [ ˈfibonɒt͡sːisaːmok]

Főnév

(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:

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.

Fordítások

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