Последователност на Фибоначи

Съдържание

• Определение - Какво означава последователността на Фибоначи?
• Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите какво представлява компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.
• Техопедия обяснява последователността на Фибоначи

Определение - Какво означава последователността на Фибоначи?

Последователността на Фибоначи е поредица от числа, в която всяко следващо число в последователността се получава чрез добавяне на двете предишни числа в последователността. Последователността е кръстена на италианския математик Фибоначи. Последователността започва с нула и едно и продължава като 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 и така нататък. Последователността на Фибоначи се използва широко в приложения, свързани с математиката, науката, компютрите, изкуството и природата.

Последователността на Фибоначи е известна още като сериите на Фибоначи или числата на Фибоначи.

Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите какво представлява компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.

Техопедия обяснява последователността на Фибоначи

Последователността на Фибоначи е проста, но пълна последователност, т.е. всички положителни числа в последователността могат да бъдат изчислени като сума от числата на Фибоначи, като всяко цяло число се използва най-много веднъж. Подобно на всички последователности, последователността на Фибоначи също може да бъде оценена с помощта на ограничен брой операции. С други думи, последователността на Фибоначи има решение в затворена форма. Общото правило за получаване на n^тата числото в последователността е чрез добавяне на предишен (n-1) термин и (n-2) термин, т.е. x_н = х_N-1 + х_N-2.

Последователността на Фибоначи е използвана в много приложения. Компютърни алгоритми, като техники за търсене на Фибоначи и структура от данни за купчината на Фибоначи, използват последователността на Фибоначи, както и рекурсивните алгоритми за програмиране. Друга употреба на последователността на Фибоначи е в графики, наречени кубове на Фибоначи, които са направени за свързване на разпределени и паралелни системи. Някои генератори на псевдослучайни числа също използват числата на Fibonnaci. Природата използва и последователността на Фибоначи, например, в случаите на разклоняване в дърветата.