что такое последовательность фибоначчи? что такое последовательность фибоначчи?

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

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946,

На Западе эта последовательность была исследована Леонардо Пизанским, известным как Фибоначчи, в его труде «Liber Abaci» (1202). Он рассматривает развитие идеализированной (биологически нереальной) популяции кроликов, предполагая что: изначально есть новорожденная пара кроликов (самец и самка) , со второго месяца после своего рождения кролики начинают спариваться и каждый месяц производить новую пару кроликов, кролики никогда не умирают. Сколько пар кроликов будет через год?
В начале первого месяца есть только одна новорожденная пара (1).
В конце первого месяца по-прежнему только одна пара кроликов, но уже спарившаяся (1)В конце второго месяца первая пара рождает новую пару и опять спаривается (2)

В конце третьего месяца первая пара рождает еще одну новую пару и спаривается, вторая пара только спаривается (3)

В конце четвертого месяца первая пара рождает еще одну новую пару и спаривается, вторая пара рождает новую пару и спаривается, третья пара только спаривается (5)

В конце 1-го месяца число кроликов будет равно числу кроликов в предыдущем месяце плюс числу новорожденных пар, которых будет столько же, сколько пар было два месяца назад.

…

.1,1,2,3,5,8,13,21,...

ряд Фибоначчи, погугли