online: 6; azi: 1027; total: 53033 Manual clasa a ix a - Algoritmi - Algoritmi pentru generarea sirurilor recurente

Manual clasa a IX a

Algoritmi

Algoritmi pentru generarea sirurilor recurente

Să se determine dacă un număr n introdus de la tastatură poate fi un termen al şirului lui Fibonacci.
# include < iostream >
using namespace std ;
int main () {
int n;
cout << " Introduceti un numar : " ;
cin >> n;
int a = 0 , b = 1 ;
while (b < n) {
int c = a + b;
a = b;
b = c;
}
if (b == n) {
cout << n << " este un termen al sirului lui Fibonacci." << endl ;
} else {
cout << n << " NU este un termen al sirului lui Fibonacci." << endl ;
}
return 0 ;
}

Programul calculează termenii şirului lui Fibonacci până când ajunge la un număr mai mare decât cel introdus de la tastatură, apoi verific ă dacă acesta este sau nu un termen al şirului .