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
Ene Dumitru (ed) 
Alex Canae (Blackiwi) 
Colin Liliana (liliana_colin) 
🍭Rosoga Alexia (Rosoga_Alexia) 
Cioara Nicolae Cristian (Nicolae2008) 
alexandru andrei (andrei5m) 
Manolache David (David314) 
Radu Mara (mara_radu) 
Peter Tobias (PeterTobias) 
Carata Tiberiu (Tibi_giga_niga) 
SARMASI -CERNATOIU George (GEORGESARMASI) 
leoveanu martha (martha_leoveanu) 
Vlagali Razvan (Razvan_Vlagali) 
Burcea Tudor Stefan (Stefan_Burcea) 
Iordache David (DavidIordache) 
Ilie Maria (14maria01) 
Popescu Yanis (yanisuku) 
Nemtoi Andrei (NemtoiAndrei123) 
Kelemen Alexandru (Alex_K) 
Bratu George-Alexandru (alex210046) 
Militaru Mihai (Mihaimilitaru2022) 
Olaru Alexandru (ImTreme) 
Cretu Robert (Robert_Cretu)