Matemaatika - Õhtuõpik
Fibonacci arvud tulevad esile erinevates ja üllatavates kohtades. Üks lihtsam üles-
anne, mille lahendavad Fibonacci arvud, on järgmine:
Kui mitu erinevat võimalust on n astmega trepist ülesronimiseks, hüpates korraga
alati kas ühe või kaks astet edasi? Näiteks kolmeastmelisest trepist on võimalik üles
minna kolme moodi: või , neljaastmiselisest viit moodi jne.
Üllatavalt palju rakendatakse Fibonacci arve viimasel ajal informaatikas: nende
abil üritatakse tekitada juhuslikke arve, leida uusi otsingualgoritme ning luua isegi
136
andmestruktuure. Kahtlustatakse, et Fibonacci jada on kasutatud ka muusika kom-
poneerimiseks ning hoolikas loodusvaatleja leiab Fibonacci jadaga seotud spiraale
ja mustreid ka kosutaval matkal.