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

Приветствую Вас, уважаемые Читатели! Сегодня я хочу снова поговорить о числах Фибоначчи, известных Вам еще со школьной скамьи. Практически каждый, наверняка, помнит, что каждое последующее число Фибоначчи равняется сумме двух чисел, ему предшествующих: Ественно, мы можем вычислить любой член последовательности Фибоначчи, зная, как работает алгоритм её построения. Однако, более важен другой вопрос: как мы можем вычислить член последовательности Фибоначчи, зная только его номер. Сейчас я покажу Вам вывод этой удивительной формулы...