Successione di Fibonacci in C++

Sviluppiamo adesso l’algoritmo per il calcolo della successione di Fibonacci in C++.

Questo è un altro classico esercizio che viene generalmente creato a scopo didattico.

Per farlo, occorre ricordare che la successione di Fibonacci è una successione di numeri interi positivi in cui ciascun numero a cominciare dal terzo è la somma dei due precedenti e i primi due sono 1, 1.

Ad esempio se N = 9 avremo i seguenti termini 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34

Scatena il tuo potenziale con ’50 Algoritmi per imparare C++’, il libro appena lanciato su Amazon che ti guiderà nel mondo della programmazione con passione e precisione!

Acquistalo su Amazon

Programma per lo sviluppo della successione di Fibonacci in C++

Chiediamo in input di inserire quanti numeri visualizzare e facciamo un controllo su N che quantomeno deve essere maggiore o uguale a 3, in modo tale da visualizzare almeno i primi 3 termini.

#include <iostream>
using namespace std;

int main() {
    int i, N, primo = 1, secondo = 1, terzo;

    do {
        cout << "Quanti numeri vuoi inserire?: ";
        cin >> N;
    } while (N < 3);
     
    cout << primo << "," << secondo;

    for (i = 2; i < N; i++) {
        terzo = primo + secondo;
        primo = secondo;
        secondo = terzo;
        cout << "," << terzo;
    }

    return 0;
}

Chiaramente questo è solo un esempio di risoluzione dell’algoritmo sulla successione di Fibonacci in C++, proponete pure la vostra nei commenti sotto.

Lezione precedente: massimo tra N numeri in C++

Lezione successiva: Esercizi con il for in C++