Probleme Rezolvate

Sa se verifice daca doua numere naturale n si m introduse de la tastatura

Sa se afiseze toti termenii sirului lui fibonacci mai mic introdus de la tastatura

Sa se afiseze primii n termeni ai sirului

Se citesc trei numere intregi a

S se calculeze radacina parata dintr

Fiind date x un numar real si n un numar natural

Sa se afiseze primii n termeni ai sirului

Sa se afiseze toti termenii sirului lui fibonacii mai mici decat un numar natural n introdus de la tastatura

Sa se determine daca un numar n introdus de la tastatura poate fi un termen al sirului lui fibonacci

Manual clasa a IX a

Algoritmi

Algoritmi pentru generarea sirurilor recurente

Sã se calculeze radacina parata dintr-un numar real x, prin generarea unui sir A. numere (a i )<=n care o aproximeaza , folosind definiția recurentă: a 1 =1 a 2 =(1+x/1 )/2 a 3 =((1+x)/2+x/((1 +x)/2))/2
……………………………………… a n = (a n-1 +x/a n-1 )/2 Termenii a i vor fi generati recursiv până când diferența |a i – a i -1 | va fi mai mica decât o valoare e (eroarea acceptata, un numar subunitar foarte mic). Ultimul termen a i generat va contine valoarea aproximativa a radicalului din numarul x. x si e se introduc de la tastatura.

# include < iostream >
# include < cmath >
using namespace std ;
int main () {
double x, a = 1 , e;
cout << " Introduceti numarul x: " ;
cin >> x;
cout << " Introduceti eroarea e: " ;
cin >> e;
while ( true ) {
double a_anterior = a;
a = (a + x / a) / 2 ;
if ( abs (a - a_anterior ) < e) {
cout << "Rădăcina pătrată a lui " << x << " este: " << a << endl ;
break ;
}
}
return 0 ;
}

Acesta este un algoritm pentru a aproxima rădăcina pătrată a unui număr folosind metoda lui Newton- Raphson :