Crea sito
Facebook GooglePlus Twitter
Diaspora YouTube LinkeIn

Esempio C++: programma che calcola la sequenza di Fibonacci

Esempio C++: programma che calcola la sequenza di Fibonacci

Messaggio da leggereda florin88 il 20/06/2013, 16:06

Immagine

Ecco la sorgete in C++, che vi permette di calcolare la sequenza di Fibonacci.
Definizione:
Fibonacci è noto soprattutto per la sequenza di numeri da lui individuata e conosciuta, appunto, come successione di Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 ... in cui ogni termine, a parte i primi due, è la somma dei due che lo precedono. Sembra che questa sequenza sia presente in diverse forme naturali (per esempio, negli sviluppi delle spirali delle conchiglie, ecc.).

Una particolarità di questa sequenza è che il rapporto tra due termini successivi aumenta progressivamente per poi tendere molto rapidamente al numero 1,61803..., noto col nome di rapporto aureo o sezione aurea.



Codice: Seleziona tutto
#include <iostream>
#include <cmath>

using namespace std;

   //implementiamo la funzione e la formul di Fibonacci

int fibo(int n) {
   const double phi = (1.0 + sqrt(5.0)) / 2;
   const double psi = -1.0 / phi;

  return(pow(phi, n) - pow(psi, n)) / sqrt(5.0);

   }

   // restituiamo a video il risultato

int main () {
   for(int i = 1; i < 20; i++)  {
      cout << fibo(i) << endl;
   }
}
Avatar utente
florin88
Moderatore Globale
 
Messaggi: 2159
Iscritto il: 26/02/2012, 14:51
Località: tutta l'italia

  • Condividi e Vota l'articolo
  • Condividi e questo articolo di LaScaricata

    Share on Tumblr

Torna a Esempi C, C#, C++, Objective-C

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite

cron
 
Creative Commons License

Dichiarazione di non responsabilita': Nessuno dei files indicati su questo sito e' ospitato o trasmesso da questo server. I links sono forniti dagli utenti del sito, basandosi su servizi esterni. Il progetto LaScaricata non puo' essere ritenuto in alcun modo responsabile per qualsiasi pubblicazione o altra azione commessa dagli utenti. Non e' consentito usare questo sito per la distribuzione o il download di materiale se non si e' espressamente autorizzati a farlo. Siete tenuti a rispettare termini e regolamento del sito.