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

//424

Answer 1

#include<iostream.h>
int main()
{
int a0=0,a1=1,a2,i,n;
cout<<"Numarul de elemente: ";cin>>n;
cout<<"Sirul: "<<a0<<" "<<a1<<" ";
for(i=0;i<n-2;i++)
      {
            a2=a1+a0; cout<<a2<<" "; a0=a1; a1=a2;
      } return 0; cin>>a0;
 }

Asta e sirul Fibonaci :*