🧮 Как считать числа Фибоначчи в Питоне: простой гид для начинающих 🐍

Для подсчета чисел Фибоначчи в Python можно использовать следующий код:

def fibonacci(n):
    if n <= 0:
        return "Введите положительное число!"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        fib_seq = [0, 1]
        while len(fib_seq) < n:
            fib_seq.append(fib_seq[-1] + fib_seq[-2])
        return fib_seq[-1]

Вызовите функцию `fibonacci(n)`, где `n` - номер числа Фибоначчи, которое вы хотите вычислить.

Как считать числа Фибоначчи в Питоне

Числа Фибоначчи представляют собой последовательность, в которой каждое число является суммой двух предыдущих чисел. Эта последовательность названа в честь итальянского математика Леонардо Фибоначчи. В Питоне можно легко реализовать алгоритм для вычисления чисел Фибоначчи с использованием цикла или рекурсии.

1. Вычисление числа Фибоначчи с использованием цикла

Сначала давайте рассмотрим метод, который использует цикл для вычисления чисел Фибоначчи. Мы можем итеративно обновлять значения двух предыдущих чисел и сохранять текущее число Фибоначчи до достижения требуемого номера в последовательности.

# Функция для вычисления числа Фибоначчи с использованием цикла
def fibonacci(n):
    if n <= 0:
        print("Некорректный ввод!")
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        a, b = 0, 1
        for _ in range(2, n):
            a, b = b, a + b
        return b

# Пример использования функции
n = 10
result = fibonacci(n)
print(f"Число Фибоначчи под номером {n}: {result}")
    

В этом примере функция fibonacci(n) принимает номер n и возвращает число Фибоначчи, соответствующее этому номеру. Мы используем цикл for, чтобы обновлять значения предыдущих чисел и вычислять текущее число Фибоначчи.

2. Вычисление числа Фибоначчи с использованием рекурсии

Кроме того, мы можем реализовать алгоритм для вычисления чисел Фибоначчи с использованием рекурсии. В этом случае функция будет вызывать саму себя до достижения базового случая.

# Функция для вычисления числа Фибоначчи с использованием рекурсии
def fibonacci(n):
    if n <= 0:
        print("Некорректный ввод!")
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)

# Пример использования функции
n = 10
result = fibonacci(n)
print(f"Число Фибоначчи под номером {n}: {result}")
    

В этом примере функция fibonacci(n) вызывает саму себя до достижения базового случая, а затем возвращает сумму двух предыдущих чисел Фибоначчи.

3. Заключение

Теперь вы знаете, как считать числа Фибоначчи в Питоне с использованием цикла или рекурсии. Вы можете выбрать подход, который наиболее удобен для вас в зависимости от ваших потребностей. Удачи в изучении программирования!