Generarea unor șiruri: Difference between revisions

From Bitnami MediaWiki
No edit summary
No edit summary
 
(3 intermediate revisions by 2 users not shown)
Line 1: Line 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 ==
{| class="wikitable sortable"
 
|+
Programul citește de la tastatură numărul n.
!Denumire exercițiu
 
|-
== Date de ieșire ==
|[[0255 - Termen n din sirul Fibonacci]]
 
|-
Programul afișează pe ecran termenul n al sirului lui Fibonacci.
|[[0256 - Verificare termen sir Fibonacci]]
 
|-
== Restricții și precizări ==
|[[0257 - Descompunerea unui numar in termeni Fibonacci]]
 
|-
1 ≤ n ≤ 500.000.000
|[[0243 - Sir1]]
 
|-
== Exemplu ==
|[[0806 - Generare sir]]
 
|-
Date de intrare: 5 Date de ieșire: 3
|[[2820 - Sir11]]
 
|-
== Rezolvare ==
|[[2793 - Pozitii consecutive]]
 
|-
<syntaxhighlight lang="python" line>
|[[3176 - Fibonacci perechi]]
def fibonacci(n):
|-
    fibo1, fibo2 = 0, 1  #initializam primii doi termeni ai sirului lui Fibonacci
|[[0424 - Fibonacci generalizat]]
    for i in range(3, n+1):
|-
        fibo3 = fibo2 + fibo1
|-
        fibo1,fibo2 = fibo2,fibo3
|[[0423 - Termeni Fibonacci mai mici ca un numar]]
    print(fibo3)
|-
 
|-
 
|[[1923 - Cifre egale]]
if __name__ == "__main__":
|-
    n = int(input())
|-
    fibonacci(n)
|[[0425 - Viete]]
</syntaxhighlight>
|-
|-
|[[1981 - Divizori sir]]
|-
|-
|[[2420 - EasyRow]]
|-
|-
|[[0960 - Termen k in sir]]
|-
|-
|[[3266 - Sir147]]
|-
|-
|[[2864 - Sotron]]
|-
|-
|[[0951 - Cifre7]]
|-
|-
|[[0968 - Copac]]
|-
|-
|[[0977- Numere5]]
|-
|-
|[[1347 - A k cifra dintr-un numar]]
|-
|-
|[[1440 - Numar termeni sir cu prima cifra k]]
|-
|[[1464 - Sir7]]
|-
|-
|[[0139 - n311 - Obtinere numar prin aplicare repetata de operatii]]
|-
|-
|[[0142 - n3579 - Obtinere numar prin aplicare repetata de operatii]]
|-
|-
|[[1558 - NPE]]
|-
|-
|[[2036 - Numele animalutului lui Arpsod]]
|-
|}

Latest revision as of 17:57, 2 January 2023