Числа Фибоначчи в Python: реализация и примеры

Числа Фибоначчи - это последовательность чисел, в которой каждое число равно сумме двух предыдущих чисел. Наиболее часто используемые начальные числа - это 0 и 1. Таким образом, первые несколько чисел Фибоначчи выглядят так: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 и т.д.

Для вычисления чисел Фибоначчи в Python можно использовать различные подходы. Один из таких подходов - это рекурсивная функция. Рекурсивная функция - это функция, которая вызывает сама себя. В следующем примере кода мы определим рекурсивную функцию для вычисления чисел Фибоначчи:

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

В этом коде мы определяем функцию «fibonacci», которая принимает один аргумент «n». Если аргумент «n» меньше или равен 1, то мы просто возвращаем этот аргумент. В противном случае мы вызываем функцию «fibonacci» с аргументами «n-1» и «n-2» и складываем результаты.

Мы можем вызвать функцию, чтобы вычислить число Фибоначчи для определенного значения «n»:

print(fibonacci(5)) # Output: 5
print(fibonacci(10)) # Output: 55

Рекурсивная функция для вычисления чисел Фибоначчи может быть не очень эффективной, потому что она вызывает сама себя многократно. Мы можем улучшить производительность, используя другой подход - использование цикла. В следующем примере мы определим функцию для вычисления чисел Фибоначчи, используя цикл:

def fibonacci(n):
    if n <= 1:
        return n
    else:
        a, b = 0, 1
        for i in range(n-1):
            a, b = b, a + b
        return b

В этом примере кода мы определяем функцию «fibonacci», которая принимает один аргумент «n». Если аргумент «n» меньше или равен 1, то мы просто возвращаем этот аргумент. В противном случае мы используем цикл для вычисления последовательности чисел Фибоначчи.

Мы можем вызвать функцию, чтобы вычислить число Фибоначчи для определенного значения «n»:

print(fibonacci(5)) # Output: 5
print(fibonacci(10)) # Output: 55

В этом примере кода мы использовали присваивание кортежа для обмена значениями «a» и «b» без необходимости вводить дополнительную переменную.

В общем, вычисление чисел Фибоначчи - это классический пример использования рекурсивных функций и циклов в Python. Рекурсивный подход подходит для небольших значений «n», а циклы - для больших значений.