Question

Se dă un număr natural n și două numere întregi a și b.
Să se afişeze în ordine termenii şirului lui Fibonacci generalizat cu valoarea absolută mai mică sau egală cu n.
Date de intrare Programul citește de la tastatură numerele a b n.

Date de ieşire Programul afișează pe ecran termenii determinați, separați prin câte un spaţiu.

Restricţii şi precizări 1 ≤ n ≤ 500.000.000 termenii generați se vor înscrie pe 32 de biți cu semn termenii se vor afișa în ordinea: f1,f2, f3, ...

Exemplu
Date de intrare -1 2 40
Date de ieșire -1 2 1 3 4 7 11 18 29 fara abs daca se poate

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int a,b,n,f3,modul;

   cin>>a;

   cin>>b;

   cin>>n;

   cout<<a<<" "<<b<<" ";

   f3=a+b;

   do

   {

       if (f3<0)

           modul=-f3;

       else modul=f3;

       if (modul<=n)

       {

           cout<<f3<<" ";

           a=b;

           b=f3;

           f3=a+b;

       }

   } while (modul<=n);

   return 0;

}