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.

Fondamenti solidi di programmazione

Impara le basi della programmazione in C in modo semplice, pratico ed efficace. Variabili, cicli, funzioni, logica e algoritmi.

9 ore di corso registrato
Più di 50 algoritmi risolti passo passo
Livello base
100% online, fruibile quando vuoi

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

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++