Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#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
#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
Molcomis Elena Antonia (Antonia_2025) 
Nicolescu David (davidd_nicolescu) 
Semionov Ionut (ionuts) 
Rosu Anca (Anca2810) 
AS 67 (AntonBeton67) 
Nicolae Bianca Maria (nicolae_bianca_maria18) 
Chiorliu Matei (Chiorliu_Matei) 
Todireanu Răzvan (RazvanTod) 
Marcoci David (Marcoci_David) 
Casta Alexandru (Alexandru_Casta) 
Cheregi Bomboclat (cheregidavid123) 
Banescu Mihai Bogdan (Bogdan2013) 
C Agnesa (spr1ng_and_a_st0rm) 
costea victor (victor20120703) 
qué valentin (mrvalentyn) 
x y (CristinaMaria82) 
Alexandroaia Paula-Stefania -_- (Paula_Stefania2013) 
Boangiu David (David2013) 
mihai ungureanu (mihaileon0505) 
Cristache Georgiana (georgiana_cristache)