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
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.
Alcuni link utili
Esempio di successione di Fibonacci con Scratch
Sviluppo con Algobuild della successione di Fibonacci