Числа Фибоначчи или ряд Фибоначчи все мы изучали еще в средней школе. Напомню саму теорию, откуда Леонардо Пизанский (Фибоначчи) взял свой ряд: Он наблюдал за размножением кроликов, сперва у нас не было кроликов 0. Затем взяли одну пару и посадили в одну клетку. 1. Таким образом кролики начнут размножаться. по принципу, что старая пара каждый месяц потомство и через месяц (новая итерация) свежее потомство будет готов к воспроизводству. На второй месяц по этой логике, мы получаем 0+1 =1 1 На третий месяц нам уже два пары дают приплод, значит будет 1+1=2 2...