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

N= int(       #  считываем число 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 находится первое число фибоначчи, а не нулевое.