Что такое числа Фибоначчи, считаю описывать не стоит, в интернете полно информации об этом. Существует множество способов их вычисления, один из них рекурсия, которая имеет свои определенные недостатки. Первый раз я вычисление чисел Фибоначчи написал на PascalABC через рекурсию. И когда начал изучать Python, решил написать вычисление на Python, но решил сделать это уже не через рекурсию. А через списки. Решение В данном случае вычисляются все числа Фибоначчи от 0 до n, таким образом мы можем получить доступ к любому числу Фибоначчи...

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