Question

Ряд чисел фибоначчи задается следующим образом: первые два числа равны 1 ( f 1 = f 2 = 1 ), а каждое следующее равно сумму двух предыдущих: f i = f i-1 + f i-2. напишите программу, которая вводит натуральное число n и заполняет массив из n элементов первыми n числами фибоначчи. входные данные входная строка содержит размер массива n . гарантируется, что 0 < n ≤ 40 . выходные данные программа должна вывести содержимое массива: первые n чисел фибоначчи. программа - python только python.

Answer 1

def fib(n):
    if n == 0:
        return 0
    if n == 1 or n == 2:
        return 1
    return fib(n-1)+fib(n-2)

n = int(input('Input N '))
a = [0]*n
for i in range(1,n+1):
    a[i-1] = fib(i)
    print(a[i-1])

Тестовое решение:
Input N 10
1
1
2
3
5
8
13
21
34
55