Question

Cerinţa 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

Answer 1

#include <iostream>#include <cmath>using namespace std;
int main(){   int n,a,b,x,y,z,i;    cin>>a>>b>>n;    x=a; y=b; z=b;    cout<<x<<" "<<y<<" ";    while(abs(z*1.)<=n)        {z=x+y;         if(abs(z*1.)<=n) cout<<z<<" ";         x=y;         y=z;        }    return 0;}

Answer 2

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int a,b,c,n;
int main()
{
    cin>>a>>b>>n;
    c=a+b;
    cout<<a<<" ";
    while(abs(a)<n)
    {
        a=b;
        b=c;
        c=a+b;
        if(abs(a)<=n) cout<<a<<" ";
    }
    return 0;
}