• Питон. Последовательность Фибоначчи определяется так:
    φ0 = 0, φ1 = 1, φn = φn−1 + φn−2.

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

Ответы 2

  • Спасибо! Чёт я делал через рекурсию и циклами, но не выходило, сайт не принимал все тесты.
  • N = int(input())     # считываем число Nphi_previous = 0 # нулевое число Фибоначчиphi                 = 1 # первое число Фибоначчиfor i in range(N - 1): # в цикле каждый раз находим следующее число Фибоначчи, 0 и 1 уже нашли, осталось провернуть цикл N - 1 раз    phi, phi_previous = phi + phi_previous, phiprint(phi if N > 0 else 0) # выводим ответ. Особый случай: если N = 0, то в phi находится первое число Фибоначчи, а не нулевое.
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

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

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

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