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
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.
Banner Pubblicitario
Alcuni link utili
Esempio di successione di Fibonacci con Scratch
Sviluppo con Algobuild della successione di Fibonacci
Esercizi con switch case in C++
Commenti recenti