profile
Опубликовано 5 лет назад по предмету Информатика от АртёмНовиков1999

Ряд чисел Фибоначчи задается следующим образом: первые два числа равны 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. Ответ
    Ответ дан vladmor
    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

Самые новые вопросы
Julia2101
Математика - 5 лет назад

Решите уравнения: а) 15 4 ∕19 + x + 3 17∕19 = 21 2∕19; б) 6,7x - 5,21 = 9,54

na2005stud
Информатика - 5 лет назад

Помогите решить задачи на паскаль.1) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти произведение всех элементов массива.2) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти сумму четных элементов массива.3) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти максимальный элемент массива.4) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти максимальный элемент массива среди элементов, кратных 3.

Оксаночка1233
География - 5 лет назад

Почему япония - лидер по выплавке стали?

Анимешка2
Математика - 5 лет назад

Чему равно: 1*(умножить)х?     0*х?

laraizotova
Русский язык - 5 лет назад

В каком из предложений пропущена одна (только одна!) запятая?1.она снова умолкла, точно некий внутренний голос приказал ей замолчать и посмотрела в зал. 2.и он понял: вот что неожиданно пришло к нему, и теперь останется с ним, и уже никогда его не покинет. 3.и оба мы немножко удовлетворим свое любопытство.4.впрочем, он и сам только еле передвигал ноги, а тело его совсем застыло и было холодное, как камень. 5.по небу потянулись облака, и луна померкла. 

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.