В 1202 году итальянский математик Леонардо Пизанский (Фибоначчи) описал последовательность, которая со временем повлияла на разнообразные сферы человеческой жизни: от архитектуры до программирования. Последовательность Фибоначчи — это ряд чисел, первые значения которого равны 0 и 1. Она определяется формулой Fn = Fn‑1 + Fn‑2, поэтому каждое следующее число в ней равно сумме двух предыдущих. Получающийся числовой ряд помогает решить известную задачу, изложенную Фибоначчи в книге «Liber abacci»: «Человек посадил пару кроликов в загон, окруженный со всех сторон стеной. Сколько пар кроликов за год может произвести на свет эта пара, если известно, что каждый месяц, начиная со второго, каждая пара кроликов производит на свет ещё одну пару?»
В 1202 году итальянский математик Леонардо Пизанский (Фибоначчи) описал последовательность, которая со временем повлияла на разнообразные сферы человеческой жизни: от архитектуры до программирования.
Последовательность Фибоначчи — это ряд чисел, первые значения которого равны 0 и 1. Она определяется формулой Fn = Fn‑1 + Fn‑2, поэтому каждое следующее число в ней равно сумме двух предыдущих.
Получающийся числовой ряд помогает решить известную задачу, изложенную Фибоначчи в книге «Liber abacci»:
«Человек посадил пару кроликов в загон, окруженный со всех сторон стеной. Сколько пар кроликов за год может произвести на свет эта пара, если известно, что каждый месяц, начиная со второго, каждая пара кроликов производит на свет ещё одну пару?»