«Числа Фибоначчи»

Условие:

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

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

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

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

Решение:

n=int(input())
a=0
b=1
k=1
if n==0:
    print(0)
elif n==1:
    print(1)
else:
    while k<n:
        t=b
        b=a+b
        a=t
        k+=1
    print(b)

n=int(input())

a=0

b=1

k=1

if n==0:

print(0)

elif n==1:

print(1)

else:

while k<n:

t=b

b=a+b

a=t

k+=1

print(b)