Ряд чисел Фибоначчи задается следующим образом: первые два числа равны 1 ( F 1 = F 2 = 1 ), а каждое следующее равно сумму двух предыдущих: F i = F i-1 + F i-2. Напишите программу, которая вводит натуральное число N и заполняет массив из N элементов первыми N числами Фибоначчи.
Входные данные Входная строка содержит размер массива N . Гарантируется, что 0 < N ≤ 40 .
Выходные данные Программа должна вывести содержимое массива: первые N чисел Фибоначчи. Программа - PYTHON ! Только PYTHON.
n = int(input()) fibonacci = [1, 1] for i in range(2, n):
fibonacci.append(fibonacci[i-1] + fibonacci[i-2])
print(fibonacci)
Для решения задачи нам нужно создать программу на языке Python, которая будет вычислять и выводить первые (N) чисел Фибоначчи. Давайте разберем шаги, которые необходимо выполнить для достижения этой цели.
Ввод данных: Программа должна принять на вход одно натуральное число (N), которое указывает, сколько чисел Фибоначчи нужно сгенерировать.
Инициализация массива: Создадим массив, который будет хранить числа Фибоначчи.
Заполнение массива:
Вывод результата: Программа должна вывести массив, содержащий первые (N) чисел Фибоначчи.
Теперь приведем реализацию этой логики:
def generate_fibonacci(n):
if n
def fibonacci_array(N):
fib_array = [1, 1]
for i in range(2, N):
fib_array.append(fib_array[i-1] + fib_array[i-2])
return fib_array
N = int(input())
result = fibonacci_array(N)
print(result)
