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

φ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 находится первое число Фибоначчи, а не нулевое.