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

Содержание

• Определение - Что означает последовательность Фибоначчи?
• Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.
• Техопедия объясняет последовательность Фибоначчи

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

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

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

Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.

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

Последовательность Фибоначчи - это простая, но полная последовательность, то есть все положительные целые числа в последовательности могут быть вычислены как сумма чисел Фибоначчи, причем любое целое число используется не более одного раза. Подобно всем последовательностям, последовательность Фибоначчи также может быть оценена с помощью конечного числа операций. Другими словами, последовательность Фибоначчи имеет решение в замкнутой форме. Общее правило для получения п^го число в последовательности - это добавление предыдущего (n-1) -го члена и (n-2) члена, то есть x_N = х_н-1 + х_н-2.

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