Fibonacci jada
ning iga järgnev liige on kahe eelneva liikme summa. Fibonacci jada on saanud
oma nime Leonardo of Pisa järgi, kelle hüüdnimi oli Fibonacci.
Fibonacci arvud - naturaalarvude jada, kus kaks esimest liiget on
võrdsed arvuga 1 ning alates kolmandast liikmest iga järgmine liige on
võrdne kahe eelneva summaga.
Esimesed arvud on 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597,
2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393 ... ( teoreem jäneste
siginemisest)
Arvude omadused:
* Iga kolmas Fibonacci arv on paarisarv, s.t, et kolmas, kuues, üheksas, kaheteistkümnes jne
arvud on paarisarvud. F(3),F(6),F(9) jne, üldiselt F(3k).
* Iga neljas Fibonacci arv jagub kolmega. Jällegi võib märgata, et F(4)=3.
* Iga viies Fibonacci arv jagub viiega, kuna F(5)=5,
* Iga kuues Fibonacci arv jagub kaheksaga, sest F(6)=8...
* Kehtib üldine reegel: iga k-s Fibonacci arv jagub k-da Fibonacci arvuga.
annaabi.ee 
