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

Answer 2

Вот пример программы на Python, которая заполняет массив из N элементов первыми N числами Фибоначчи:

def fibonacci_array(N):
    fib_array = [0] * N
    fib_array[0] = 1
    if N > 1:
        fib_array[1] = 1
        for i in range(2, N):
            fib_array[i] = fib_array[i-1] + fib_array[i-2]
    return fib_array

N = int(input())
fibonacci_numbers = fibonacci_array(N)
print(fibonacci_numbers)

В этой программе мы определяем функцию `fibonacci_array`, которая принимает на вход число N и возвращает массив из N элементов, содержащих первые N чисел Фибоначчи. Затем мы считываем значение N с помощью функции `input()`, вызываем функцию `fibonacci_array` и сохраняем результат в переменную `fibonacci_numbers`. Наконец, мы выводим содержимое массива `fibonacci_numbers` с помощью функции `print()`.

Пример работы программы: ``` Входные данные: 10

Выходные данные: [1, 1, 2, 3, 5, 8, 13, 21, 34, 55] ```

Обратите внимание: В данной программе мы используем индексацию массива с 0, поэтому первое число Фибоначчи будет иметь индекс 0, второе - индекс 1 и так далее. Если вам нужно, чтобы первое число имело индекс 1, вам нужно будет изменить код программы соответствующим образом.

Надеюсь, это поможет! Если у вас возникнут еще вопросы, не стесняйтесь задавать.