~Wolf~
03-03-2020, 03:03 PM
Afisarea in ordine crescatoare a primilor n termeni din sirul lui Fibonacci
Observatie!
-prin definitie , <b>You have to register to ba able to see this link</b>
Varianta iterativa:
#include <iostream>
using namespace std;
//luam n(numarul care reprezinta cati termeni din sirul lui Fibonacci vom afisa)si 3 variabile:
//f1,f2,f3 unde vom face interschimbarea termenilor
unsigned int n,f1,f2,f3;
int main()
{
cin>>n;
if(n==1) //cazul particular
{
cout<<1;
return 0; //inchidem programul fiindca n-are rost sa continuam cu alti pasi
}
else
{
f1=1; //conform definitiei
f2=1; //conform definitiei
cout<<f1<<' '<<f2<<' '; //afisam primii doi termeni care mereu vor fi 1 daca n>2
for(unsigned int i=3;i<=n;i++) //incepem de la 3 fiindca pe primii 2 i-am afisat deja
{
f3=f1+f2; //construim termenul urmator
f1=f2; //schimbam valorile , primului termen ii dam valoarea celui de-al doilea
f2=f3; //celui de-al doilea ii dam valoarea celui nou
cout<<f3<<' '; //afisam termenul
}
}
return 0;
}
Observatie!
-prin definitie , <b>You have to register to ba able to see this link</b>
Varianta iterativa:
#include <iostream>
using namespace std;
//luam n(numarul care reprezinta cati termeni din sirul lui Fibonacci vom afisa)si 3 variabile:
//f1,f2,f3 unde vom face interschimbarea termenilor
unsigned int n,f1,f2,f3;
int main()
{
cin>>n;
if(n==1) //cazul particular
{
cout<<1;
return 0; //inchidem programul fiindca n-are rost sa continuam cu alti pasi
}
else
{
f1=1; //conform definitiei
f2=1; //conform definitiei
cout<<f1<<' '<<f2<<' '; //afisam primii doi termeni care mereu vor fi 1 daca n>2
for(unsigned int i=3;i<=n;i++) //incepem de la 3 fiindca pe primii 2 i-am afisat deja
{
f3=f1+f2; //construim termenul urmator
f1=f2; //schimbam valorile , primului termen ii dam valoarea celui de-al doilea
f2=f3; //celui de-al doilea ii dam valoarea celui nou
cout<<f3<<' '; //afisam termenul
}
}
return 0;
}