2 способа вычисления чисел Фибоначчи: реализация на python

Рекурсия: самое очевидное решение, которое вы уже много раз видели – скорее всего, в качестве примера того, что такое рекурсия. С помощью цикла: возможно вывести очень большие числа