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

Наверное, все слышали про золотое сечение? Так вот это оно и есть. Получается оно из последовательности Фибоначчи (то есть сильно с ней связано), которая выглядит вот так: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987 и так далее. Последовательность получается из чисел 0 и 1, а каждое следующее число последовательности равно сумме двух предыдущих чисел. Если мы теперь поделим какое-нибудь число последовательности на предыдущее (желательно начинать хотя бы с десятого члена последовательности), то будем получать отношение, стремящееся к числу 1,618...