Преглед садржаја:
Дефиниција - Шта значи Фибонаццијева секвенца?
Фибонаццијева секвенца је низ бројева у којима се сваки узастопни број у низу добија додавањем два претходна броја у низу. Низ је назван по италијанском математичару Фибонацције. Секвенција почиње са нулом и једним и наставља се као 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 и тако даље. Фибонаццијев низ се широко користи у апликацијама које се односе на математику, науку, рачунаре, уметност и природу.
Фибонаццијева секвенца такође је позната и као Фибонаццијева серија или Фибонаццијеви бројеви.
Техопедија објашњава Фибонаццијев низ
Фибонаццијева секвенца је једноставна, али потпуна секвенца, тј. Сви позитивни цели бројеви у низу могу се израчунати као збир Фибонаццијевих бројева, а било који цели број се користи највише једном. Слично свим секвенцама, Фибонаццијева секвенца такође се може проценити уз помоћ ограниченог броја операција. Другим речима, Фибонацијева секвенца има решење затвореног облика. Опште правило за добијање н- тог броја у низу је додавањем претходног (н-1) термина и (н-2) термина, тј. Кс н = к н-1 + к н-2.
Фибонаццијева секвенца коришћена је у многим апликацијама. Компјутерски алгоритми, попут Фибонаццијевих претражних техника и Фибонаццијева структура података хеап-ова, користе Фибонаццијев низ, као и алгоритми рекурзивног програмирања. Друга употреба Фибонаццијеве секвенце је у графовима званим Фибонацијеве коцке, који су направљени за међусобно повезивање дистрибуираних и паралелних система. Неки генератори псеудо случајних бројева такође користе Фибоннацијеве бројеве. Природа користи и Фибонаццијев низ, на пример, у случају разгранавања у дрвећу.
