Visualizzazione dei risultati da 1 a 3 su 3

Discussione: [ALGORITMO] Fibonacci

  1. #1

    cosa fa questo programma?

    Scusate potreste dirmi passo passo cosa fa questo programma...grazie...

    algoritmo fibonacci4(intero n) -> intero
    a <- 1 , b <- 1
    for i = 3 to n do
    c <- a + b
    a <- b
    b <- c
    return b

  2. #2
    Moderatore di Programmazione L'avatar di alka
    Registrato dal
    Oct 2001
    residenza
    Reggio Emilia
    Messaggi
    24,288
    Penso che il nome del programma sia abbastanza esplicativo...

    Ho corretto il titolo... leggi anche il Regolamento per conoscere le norme di partecipazione a quest'area del forum.

    Ciao!
    MARCO BREVEGLIERI
    Software and Web Developer, Teacher and Consultant

    Home | Blog | Delphi Podcast | Twitch | Altro...

  3. #3

    Re: cosa fa questo programma?

    Originariamente inviato da crazygirl86
    Scusate potreste dirmi passo passo cosa fa questo programma...grazie...

    algoritmo fibonacci4(intero n) -> intero
    a <- 1 , b <- 1
    for i = 3 to n do
    c <- a + b
    a <- b
    b <- c
    return b
    paradossalmente questo è l'algoritmo di fibonacci... da cui: programma che calcola i numeri di fibonacci!! ...la matematica discreta è molto difficile da spiegare così su due piedi, quindi prova a cercare "numeri di fibonacci" su wikipedia.it

    cmq l'algoritmo che hai scritto si può anche leggere:
    1. assegna ad a e b il valore 1
    2. per i che va da 3 ad n
    3. assegna a c il valore di a + b
    4. assegna ad a il valore di b
    5. assegna a b il valore di c
    6. ritorna al chiamante il valore di b

    questo funziona per calcolare i primi n numeri di fibonacci... quindi:
    se a=1, b=1, c=null;

    al primo passaggio avrai:
    c=2, a=1, b=2;

    al secondo
    c=3, a=2, b=3;

    al terzo:
    c=5, a=3, b=5;

    al quarto:
    c=8, a=5, b=8;

    al quinto:
    c=13, a=8, b=13

    e così via...
    è in via teorica perchè... se lo fai in c arrivato al 60° numero +o- si inchioda tutto!!
    ricordate:
    "...un Vero Programmatore non ha paura di usare GOTO..."


Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.