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!!