Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3507
Fibo_gcd
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
#3507
Fibo_gcd
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
-
- Alexandru Lorintz
- medie
- Clasa 9 Algoritmi elementari Probleme diverse
- Fibonacci
- Algoritmul lui Euclid
Acasandrei Mihai (misu1105) 
Apopii Razvan (Rindex94) 
Hogas Bianca (Bianca_Hogas) 
Iacob Alexandra (alexandraiacobel) 
Benjamin ® (Benjamin4321234) 
Kaufland ® (alexroman07) 
Petru Filip (filippetru) 
Luca Bogdan (bogdan14789) 
Dore Stefan (stefan_dore_) 
Pop Daniel (DanielPopRemus) 
vector darius (Gorun_Hector_Darius) 
Ariana Bercea (ariana_denisa) 
unknown q (mraresionut) 
Dobre Rares (Dobre_Rares_Andrei) 
Vilceanu Andrzej (VilceanuAndreiMarian) 
Săpunaru Daniel (danielsapunaru) 
ioanxh on ig (ioanxh_9) 
Stimpar Rares (Rares_stimpar1) 
bogdan raul (bogdan_raul55) 
Olanescu Emanuel (o_emi) 
Zagrean Sonia (son_)