Съдържание:
- Определение - Какво означава последователността на Фибоначи?
- Техопедия обяснява последователността на Фибоначи
Определение - Какво означава последователността на Фибоначи?
Последователността на Фибоначи е поредица от числа, в която всяко следващо число в последователността се получава чрез добавяне на двете предишни числа в последователността. Последователността е кръстена на италианския математик Фибоначи. Последователността започва с нула и едно и продължава като 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 и така нататък. Последователността на Фибоначи се използва широко в приложения, свързани с математиката, науката, компютрите, изкуството и природата.
Последователността на Фибоначи е известна още като сериите на Фибоначи или числата на Фибоначи.
Техопедия обяснява последователността на Фибоначи
Последователността на Фибоначи е проста, но пълна последователност, т.е. всички положителни цели числа в последователността могат да бъдат изчислени като сума от числата на Фибоначи, като всяко цяло число се използва най-много веднъж. Подобно на всички последователности, последователността на Фибоначи също може да бъде оценена с помощта на ограничен брой операции. С други думи, последователността на Фибоначи има решение в затворена форма. Общото правило за получаване на n -то число в последователността е чрез добавяне на предишен (n-1) термин и (n-2) термин, т.е. x n = x n-1 + x n-2.
Последователността на Фибоначи е използвана в много приложения. Компютърни алгоритми, като техники за търсене на Фибоначи и структура от данни за купчината на Фибоначи, използват последователността на Фибоначи, както и рекурсивните алгоритми за програмиране. Друго използване на последователността на Фибоначи е в графики, наречени кубове на Фибоначи, които са направени за свързване на разпределени и паралелни системи. Някои генератори на псевдослучайни числа също използват числата на Fibonnaci. Природата използва и последователността на Фибоначи, например, в случай на разклоняване в дърветата.
