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

<syntaxhighlight lang="python" line> 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)

</syntaxhighlight>