• Ряд чисел Фибоначчи задается следующим образом: первые два числа равны 1 ( F 1 = F 2 = 1 ), а каждое следующее равно сумму двух предыдущих: F i = F i-1 + F i-2. Напишите программу, которая вводит натуральное число N и заполняет массив из N элементов первыми N числами Фибоначчи.

    Входные данные
    Входная строка содержит размер массива N . Гарантируется, что 0 < N ≤ 40 .

    Выходные данные
    Программа должна вывести содержимое массива: первые N чисел Фибоначчи. Программа - PYTHON !!!!!!!! Только PYTHON.

Ответы 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]*nfor i in range(1,n+1):    a[i-1] = fib(i)    print(a[i-1])Тестовое решение:Input N 1011235813213455
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years