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