Generarea unor șiruri: Diferență între versiuni

De la Universitas MediaWiki
Fără descriere a modificării
Fără descriere a modificării
 
(Nu s-au afișat 3 versiuni intermediare efectuate de alți 2 utilizatori)
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 ==
{| 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]]
|-
|}

Versiunea curentă din 2 ianuarie 2023 17:57


Denumire exercițiu
0255 - Termen n din sirul Fibonacci
0256 - Verificare termen sir Fibonacci
0257 - Descompunerea unui numar in termeni Fibonacci
0243 - Sir1
0806 - Generare sir
2820 - Sir11
2793 - Pozitii consecutive
3176 - Fibonacci perechi
0424 - Fibonacci generalizat
0423 - Termeni Fibonacci mai mici ca un numar
1923 - Cifre egale
0425 - Viete
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
Adus de la „http://wiki.universitas.ro/index.php?title=Generarea_unor_șiruri&oldid=212”