Fibonacci jada
.või pealiikme kaudu
või või lühemalt .
FIBONACCI JADA
Fibonacci jada on arvude jada, mille kaks
esimest liiget on vastavalt F1=0 ja F2=1 ning iga
järgnev liige on kahe eelneva liikme summa.
Jada esimesed liikmed on:
Fibonacci jada {Fn} on rekurrentse seosega:
Lahendatakse algtingimusel:
Fibonacci jada väljendumine Pascali kolmnurga kaudu:
1
1 1 2
1 1 3 5
1 2 1 8 13