Задать вопрос
19 июля, 16:37

Питон. Последовательность Фибоначчи определяется так:

φ0 = 0, φ1 = 1, φn = φn-1 + φn-2.

По данному числу n определите n-е число Фибоначчи φn.

Ответы (1)
  1. Н
    19 июля, 19:15
    0
    N = int (input ()) # считываем число N

    phi_previous = 0 # нулевое число Фибоначчи

    phi = 1 # первое число Фибоначчи

    for i in range (N - 1) : # в цикле каждый раз находим следующее число Фибоначчи, 0 и 1 уже нашли, осталось провернуть цикл N - 1 раз

    phi, phi_previous = phi + phi_previous, phi

    print (phi if N > 0 else 0) # выводим ответ. Особый случай: если N = 0, то в phi находится первое число Фибоначчи, а не нулевое.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Питон. Последовательность Фибоначчи определяется так: φ0 = 0, φ1 = 1, φn = φn-1 + φn-2. По данному числу n определите n-е число Фибоначчи ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Решите задачу на Паскале. Числа Фибоначчи определяются как а (0) = 1, а (1) = 1, а (i) = a (i-1) + a (i-2). Найти десятое число Фибоначчи. Найти : a) N-ое число Фибоначчи б) Сумму первых N чисел Фибоначчи
Ответы (1)
Последовательность Фибоначчи определяется следующим образом: первые два члена последовательности равны 1, а каждый следующий равен сумме двух предыдущих. То есть числами Фибоначчи являются 1,1,2,3,5,8,13, ... Вводится натуральное число.
Ответы (1)
Дата рождения. Профессор Бит Байтович Алгоритмович черезвычайно гордится своим гениальным, по его мнению сыном.
Ответы (1)
Задача А Число Фибоначчи это числовая последовательность, в которой первые два числа единицы, а каждое последующее равно сумме двух предыдущих. Дано натуральное число N (2< N < 2*10^9). Найти два ближайших к нему числа Фибоначчи.
Ответы (1)
Последовательностью Фибоначчи называется последовательность чисел a0, a1, ..., an, ..., где a0 = 0, a1 = 1, ak = ak-1 + ak-2 (k > 1). Требуется найти N-е число Фибоначчи. Примечание. В программе запрещается использовать циклы.
Ответы (1)
Войти
Задать вопрос