Число Фибоначчи по праву называют «числом Бога», «божественной пропорцией» или «золотым сечением», ведь в природе оно встречается невероятно часто. Числовой ряд Фибоначчи также успешно используется в механике, музыке, криптографии и программировании.Впервые явление, которое позднее назвали «числом Фибоначчи»,описал в 1202г. Леонардо из Пизы по прозвищу Боначчи или Фибоначчи. Правда, известно, что последовательность Фибоначчи использовалась ещё в Древней Индии в особом виде стихосложения.Получается он так...

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