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