Question

Sa se afiseze toti termeni sorului lui Fibonacci mai mici decat un numar natural x citit de la tastatură. Folosind algoritmul pentru generarea sirurilor recurente.​

Answer 1

C++

#include<iostream>

using namespace std;

int main()

{

   int x;

   cout << "Introduceti un numar natural x: ";

   cin >> x;

   int f1 = 0, f2 = 1, f3;

   cout << "Termenii sirului lui Fibonacci mai mici decat x sunt:" << endl;

   cout << "0 1 ";

   while (f3 < x)

   {

       f3 = f1 + f2;

       if (f3 < x)

           cout << f3 << " ";

       f1 = f2;

       f2 = f3;

   }

   cout << endl;

   return 0;

}

Pascal

program Fibonacci;

var

   x, f1, f2, f3 : integer;

begin

   writeln('Introduceti un numar natural x: ');

   readln(x);

   f1 := 0;

   f2 := 1;

   writeln('Termenii sirului lui Fibonacci mai mici decat x sunt: ');

   write(f1, ' ', f2, ' ');

   while f3 < x do

   begin

       f3 := f1 + f2;

       if f3 < x then

           write(f3, ' ');

       f1 := f2;

       f2 := f3;

   end;

   writeln;

end.