Fibonacci-számok

1. Sablon: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{array}{cc}0,& \text{ha }n=0;\\ 1,& \text{ha }n=1;\\ F_{n-1}+F_{n-2},& \text{ha }n\ge 2.\end{array}$

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. Sablon:-ford-

• Sablon:En: Sablon:T
• Sablon:Ru: Sablon:T