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

Operatori logici in C++

Esercizi con switch case in C++

Switch case in C++

If else in C++

Casting in C++

Variabili in C++

Tutorial C++

Autore dell'articolo: Cristina

Avatar per Coding Creativo