Sirulul Fibonacci

Șirul Fibonacci este un șir de numere descoperit de matematicianul Leonardo Pisano, unde fiecare element se generează pe baza ultimelor două numere. Astfel:

• Primele două numere ale șirului sunt egale cu 1: f1 = 1, f2 = 1;
• Pentru celelalte numere: fn = fn - 1 + fn - 2 (n ≥ 3).
  
  

Pentru a implementa șirul Fibonacci în C++, ne vom folosi de trei variabile, a, b și c, cu următorul algoritm:

• La început, a și b sunt egale cu 1 (primele două elemente Fibonacci);
• La fiecare pas, c primește a + b (devenind astfel noul termen Fibonacci generat), iar a devine b și b devine c (ca să generăm următorul element, care ar fi fost egal cu b + c)
  
  a = 1;
   b = 1; 
      cout << a << " " << b << " "; //Afișăm primii 2 termeni
         for(int i = 3; i <= n; i++)  //Afișăm restul de termeni, de la 3 la n
             {
                  c = a + b; //Conform algoritmului descris mai sus 
                    a = b; 
                   b = c;
                    cout << c << " "; //Afișăm noul element generat 
             }