Generarea unor șiruri: Diferență între versiuni
De la Universitas MediaWiki
Fără descriere a modificării |
Fără descriere a modificării |
||
| Linia 1: | Linia 1: | ||
== Cerință == | |||
Se dă un număr natural n. Să se afişeze termenul n al şirului lui Fibonacci. | |||
*Se consideră şirul Fibonacci, definit astfel: f1=0 , f2=1 , fn=fn-1+fn-2 , dacă 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> | |||
Versiunea de la data 30 decembrie 2022 16:24
Cerință
Se dă un număr natural n. Să se afişeze termenul n al şirului lui Fibonacci.
- Se consideră şirul Fibonacci, definit astfel: f1=0 , f2=1 , fn=fn-1+fn-2 , dacă 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)
