Генерация последовательности Фибоначчи

Практические упражнения Python 

Выберете уровень:
►► ►► ►►►
Начальный  Средний  Высокий 

Генерация последовательности Фибоначчи

Задача: написать программу на Python, которая генерирует список из N членов последовательности Фибоначчи.

def fibonacci(n):
    a, b = 0, 1
    sequence = []
    while len(sequence) < n:
        sequence.append(a)
        a, b = b, a + b
    return sequence

print(fibonacci(10))
# Этот код инициализирует два первых числа последовательности, затем использует цикл while для генерации и добавления чисел в список до достижения заданного размера.
def fibonacci_recursive(n, sequence=[0, 1]):
    if len(sequence) >= n:
        return sequence[:n]
    return fibonacci_recursive(n, sequence + [sequence[-2] + sequence[-1]])

print(fibonacci_recursive(10))
# Эта функция использует рекурсию для генерации последовательности, добавляя к списку следующий элемент, который является суммой двух предыдущих, пока размер списка не достигнет N.

Для практики

Категория: Практические упражнения Python | Добавил: Admin (04.04.2024)
Просмотров: 35 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *: