Зміст:
Визначення - Що означає послідовність Фібоначчі?
Послідовність Фібоначчі - це послідовність чисел, у якій кожне наступне число у послідовності отримується додаванням двох попередніх чисел у послідовності. Послідовність названа на честь італійського математика Фібоначчі. Послідовність починається з нуля і одиниці і протікає як 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 тощо. Послідовність Фібоначчі широко використовується в додатках, що стосуються математики, науки, комп'ютерів, мистецтва та природи.
Послідовність Фібоначчі також відома як ряд Фібоначчі або числа Фібоначчі.
Техопедія пояснює послідовність Фібоначчі
Послідовність Фібоначчі - це проста, але повна послідовність, тобто всі додатні цілі числа в послідовності можуть бути обчислені у вигляді суми чисел Фібоначчі з будь-яким цілим числом, що використовується максимум один раз. Як і всі послідовності, послідовність Фібоначчі також може бути оцінена за допомогою кінцевої кількості операцій. Іншими словами, послідовність Фібоначчі має рішення закритої форми. Загальне правило для отримання n- го числа в послідовності полягає в додаванні попереднього (n-1) терміна і (n-2) члена, тобто x n = x n-1 + x n-2.
Послідовність Фібоначчі застосовується у багатьох програмах. Комп'ютерні алгоритми, такі як методи пошуку Фібоначчі та структура даних кучки Фібоначчі, використовують послідовність Фібоначчі, як і алгоритми рекурсивного програмування. Інше використання послідовності Фібоначчі - у графах, званих кубиками Фібоначчі, які створені для з'єднання розподілених та паралельних систем. Деякі генератори псевдовипадкових чисел також використовують числа Фібонначі. Природа використовує послідовність Фібоначчі, наприклад, у випадку розгалуження дерев.
