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

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