Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
Fibo_gcd
#3507
Se consideră Șirul lui Fibonacci cunoscut prin relația de recurență: \( {F}_{1} = 1 \); \( {F}_{2} = 1 \); \( {F}_{i} = {F}_{i – 2} + {F}_{i – 1}, i ≥ 3 \).
Pentru n perechi de numere x, y să se afișeze numărul de perechi pentru care numerele \( {F}_{x} \) și \( {F}_{y} \) sunt prime între ele.
Fișiere
Lorintz Alexandru (Alex_tz307)
Alexandru Lorintz
medie
Clasa 9
Algoritmi elementari
Probleme diverse
Fibonacci
Algoritmul lui Euclid
Fibo_gcd
#3507
Se consideră Șirul lui Fibonacci cunoscut prin relația de recurență: \( {F}_{1} = 1 \); \( {F}_{2} = 1 \); \( {F}_{i} = {F}_{i – 2} + {F}_{i – 1}, i ≥ 3 \).
Pentru n perechi de numere x, y să se afișeze numărul de perechi pentru care numerele \( {F}_{x} \) și \( {F}_{y} \) sunt prime între ele.
Fișiere
Lorintz Alexandru (Alex_tz307)
Alexandru Lorintz
medie
Clasa 9
Algoritmi elementari
Probleme diverse
Fibonacci
Algoritmul lui Euclid
Lorintz Alexandru (Alex_tz307)
Alexandru Lorintz
medie
Clasa 9
Algoritmi elementari
Probleme diverse
Fibonacci
Algoritmul lui Euclid
Alex Alex (acheron12) 
Dore Octavian (_Octavian) 
sarah vladoiu (sarahvladoiu) 
Pop Maia (Pop_Alesia) 
Gioarsa Ovidiu (TuskAct4) 
Perianu Carina (lennonCAP13) 
Gabriel Barbuia (Gabi_Barbuia) 
Stefan Profeanu (xStefan) 
Stoica George (AgentGeo) 
Trusca Daria (PandaChan14) 
Ilea Iustin (ileaIustin) 
Olteanu Denis (DenisO_Olteanu) 
Voicu Alexia (alexiavoicu15) 
Eliza Petriuc (elizapetriuc) 
Diaconescu Eduard Gabriel (DiaconescuGabriel19) 
Chitan Matei (MateiChitan)