0255 - Termen n din sirul Fibonacci

Cerință

Se dă un număr natural n. Să se afişeze termenul n al şirului lui Fibonacci.

• Se consideră şirul Fibonacci, definit astfel: $f_{1}=0,f_{2}=1,f_{n}=f_{n-1}+f_{n-2},pt.n>=2$.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul afișează pe ecran termenul n al sirului lui Fibonacci.

Restricții și precizări

1 ≤ n ≤ 500.000.000

Exemplu

Date de intrare: 5 Date de ieșire: 3

Rezolvare

def fibonacci(n):
    fibo1, fibo2 = 0, 1  #initializam primii doi termeni ai sirului lui Fibonacci
    for i in range(3, n+1):
        fibo3 = fibo2 + fibo1
        fibo1,fibo2 = fibo2,fibo3
    print(fibo3)


if __name__ == "__main__":
    n = int(input())
    fibonacci(n)