Question

Se consideră şirul Fibonacci, definit astfel: f1=1 , f2=1 , fn=fn-1+fn-2 , dacă n>2.

Cerinţa
Se dă un număr natural n. Să se afişeze în ordine crescătoare, primii n termeni ai şirului lui Fibonacci.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieşire
Programul afișează pe ecran primii n termeni ai şirului lui Fibonacci, în ordine crescătoare, separați printr-un spaţiu.

Answer 1

#include <iostream>

using namespace std;

int f1=1,f2=1,f3,n,i;

int main()

{

   cin>>n;

   cout<<f1<<" ";

   if(n>1)

   {

       cout<<f2<<" ";

       for(i=3;i<=n;i++)

       {

           f3=f1+f2;

           cout<<f3<<" ";

           f1=f2;

           f2=f3;

       }

   }

   return 0;

}