Задача: написать программу на 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 для генерации и добавления чисел в список до достижения заданного размера.
print(fibonacci_recursive(10)) # Эта функция использует рекурсию для генерации последовательности, добавляя к списку следующий элемент, который является суммой двух предыдущих, пока размер списка не достигнет N.