Условие

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

φ₀ = 0,  φ₁ = 1,  φ_n = φ_n−1 + φ_n−2.

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

Эту задачу можно решать и циклом for.

Решение

1. n = int(input())
2. if n == 0:
3.     print(0)
4. else:
5.     a, b = 0, 1
6.     for i in range(2, n + 1):
7.         a, b = b, a + b
8.     print(b)