Числа Фибоначчи в Python

Числа Фибоначчи - это последовательность чисел, где каждое число равно сумме двух предыдущих чисел. Первые два числа в последовательности равны 0 и 1.

Существует несколько способов реализации чисел Фибоначчи в Python. Рассмотрим некоторые из них.

1. С использованием цикла:

def fibonacci(n):
    fib_numbers = [0, 1]
    if n <= 1:
        return fib_numbers[:n + 1]
    for i in range(2, n + 1):
        fib_numbers.append(fib_numbers[i - 1] + fib_numbers[i - 2])
    return fib_numbers

Эта функция принимает число n и возвращает список чисел Фибоначчи от 0 до n.

2. С использованием рекурсии:

def fibonacci(n):
    if n <= 0:
        return [0]
    elif n < 2:
        return [0, 1]
    else:
        fib_numbers = fibonacci(n - 1)
        fib_numbers.append(fib_numbers[-1] + fib_numbers[-2])
        return fib_numbers

В этой реализации используется рекурсия для вычисления чисел Фибоначчи. Функция также принимает число n и возвращает список чисел от 0 до n.

3. С использованием генератора:

def fibonacci(n):
    a, b = 0, 1
    while n >= 0:
        yield a
        a, b = b, a + b
        n -= 1

Этот код представляет генератор, который каждый раз возвращает следующее число Фибоначчи. Он принимает число n и генерирует последовательность чисел Фибоначчи от 0 до n.

Вот примеры вызова этих функций:

print(fibonacci(10))  # Выводит: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
print(list(fibonacci(5)))  # Выводит: [0, 1, 1, 2, 3, 5]

Как видно из примеров, функции возвращают список чисел Фибоначчи в зависимости от переданного числа n.

Надеюсь, эти примеры помогут вам понять, как реализовать числа Фибоначчи в Python. Если у вас возникнут дополнительные вопросы, не стесняйтесь задавать!