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

Числа Фибоначчи образуют ряд, в котором каждый новый член — сумма двух предыдущих. Если начать с 0 и 1, получаем: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 … Удивительно, но этот незатейливый принцип «складываем-и-двигаемся дальше» всплывает почти везде — от спирали урагана до макета логотипа Apple. В 1202 году торговец-математик Леонардо из Пизы, которого позже прозвали Фибоначчи («сын Боначчи»), описал ряд в трактате Liber Abaci. Часть книги посвящена задаче про кроликов: пара новорождённых каждый месяц...