Straih Fibonacci

Ayns maddaght, ta ny earrooyn Fibonacci ny straih Fibonacci çheet er earrooyn yn 'traih shoh:

${\displaystyle 0,\;1,\;1,\;2,\;3,\;5,\;8,\;13,\;21,\;34,\;55,\;89,\;144,\;\ldots .}$

Rere meenaghey, she 0 as 1 ad y chied daa earroo Fibonacci, as ta dagh earroo ny yei ny sym y daa roish. Ny keayrtyn, t'ad faagail magh y 0 as goaill toshiaght lesh 1, 1.

Rere maddaght, ta'n straih F_n dy earrooyn Fibonacci rere'n cochiangley aahaghyrtagh

${\displaystyle F_{n}=F_{n-1}+F_{n-2},\!\,}$

as ny earrooyn toshee heese echey

${\displaystyle F_{0}=0\quad {\text{and}}\quad F_{1}=1.}$

Ta ennym yn 'traih çheet er Leonardo jeh Pisa. V'ad cur Fibonacci er (girraghey er son filius Bonaccio, "mac Vonaccio"). Ren y lioar 1202 echey, Liber Abaci, cur stiagh y striah dys maddaght ny h-Oarpey Heear. V'eh mie er fys ayns maddaght Injinagh hannah.^[1][2]