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

#include <iostream>

#include <cmath>

using namespace std;

int main() {

   int a, b, n, fib;

   cin>>a>>b>>n;

   fib=a+b;

   cout<<fib<<" ";

   while (abs(a)<n) {

       a=b;

       b=c;

       c=a+b;

       if (abs(a)<=n) {

           cout<<a<<" ";

       }

   }

   return 0;

}