Питон. Последовательность Фибоначчи определяется так:
φ0 = 0, φ1 = 1, φn = φn−1 + φn−2.
По данному числу n определите n-е число Фибоначчи φn.
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 находится первое число Фибоначчи, а не нулевое.
Оцени ответ
Подпишись на наш канал в телеграм. Там мы даём ещё больше полезной информации для школьников!
