Ряд чисел Фибоначчи задается следующим образом: первые два числа равны 1 ( F 1 = F 2 = 1 ), а каждое следующее равно сумму двух предыдущих: F n = F n - 1 + F n - 2 . Напишите программу, которая вводит натуральное число N и выводит на экран первые N числа Фибаначчи
def fibonacci(n): fib = [1, 1] for i in range(2, n): fib.append(fib[i-1] + fib[i-2]) return fib N = int(input("Введите количество чисел Фибоначчи: ")) fibonacci_sequence = fibonacci(N) print(fibonacci_sequence)
fib = [1, 1]
for i in range(2, n):
fib.append(fib[i-1] + fib[i-2])
return fib
N = int(input("Введите количество чисел Фибоначчи: "))
fibonacci_sequence = fibonacci(N)
print(fibonacci_sequence)