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
Popescu Yanis (yanisuku) 
Nemtoi Andrei (NemtoiAndrei123) 
D̤͛e̗̓m̖͊o̳̽n̂ͅû͖ P̨̂b̠̀i͚͂n͙̚f̪͝ỏ͇ ͓͠ (Alex_K) 
Chira-Jurj Miruna (staRz) 
Bratu George-Alexandru (alex210046) 
Militaru Mihai (Mihaimilitaru2022) 
Olaru Alexandru (ImTreme) 
Cretu Robert (Robert_Cretu) 
Diaconeasa Mihai (Mihai_999) 
Strate Anais (Anaisteam) 
Bezea Andrei (bezea_andrei20) 
Magureanu Sebastian (SebastianMagureanu) 
Marius Zazulea (Phoenix15)