Question

Sirul lui Fibonacci - generare sir, numarul de aur

Answer 1

Numerele Fibonacci sunt definite prin următoarea relație de recurență:

F_{0}=0,F_{1}=1,F_{i}=F_{i-1}+F_{i-2

Astfel, fiecare număr Fibonacci este suma celor două numere Fibonacci anterioare, rezultând secvența: 0,1,1,2,3,5,8,13,21,34,55

Primele 22 de numere din șir sunt:

0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946}

De asemenea, raportul dintre un număr al șirului și cel aflat cu două poziții după el este aproximativ 0,382. De exemplu: 55/144 ≈ 0,382.

Answer 2

Răspuns:

#include <iostream>

using namespace std;

int f1,f2,n=1,fn;

int main()

{

   f1=0;

   f2=1;

   fn=f1+f2;

   cout<<f1<<" "<<f2<<" ";

   while(n<20)

   {

       cout<<fn<<" ";

       n++;

       f1=f2;

       f2=fn;

       fn=f1+f2;

   }

}

Explicație:

Generarea primilor 21 de termeni, pentru mai multi termeni modifici conditia din while (n<20) si pui cat ai nevoie.