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)

Atenție: doar primii 45 de termeni ai șirului încap în tipul de date int!

Următorul cod C++ afișează pe ecran primele n elemente ale șirului lui Fibonacci (n ≥ 2):

#include <iostream>

using namespace std;

int main()

{

    int n;

    cin >> n; //Numărul de elemente de afișat

    int a = 1, b = 1, c;

    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 

  return 0;

}