#include <stdio.h>
main()
{
int ultimo, penultimo, i, f;
penultimo = 0;
printf("%d\n", penultimo);
ultimo = 1;
printf("%d\n", ultimo);
for (i = 2; i <= 100; i = i + 1) {
f = ultimo + penultimo;
printf("%d\n", f);
penultimo = ultimo;
ultimo = f;
}
}
Stampa i primi 100 numeri di Fibonacci
Pseudocodifica
Ricordiamo che la successione dei numeri di Fibonacci è definita come segue:
F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2) per n > 1.
L'algoritmo scritto in pseudo-codice è
Penultimo <- 0 ;
Stampa Penultimo ;
Ultimo <- 1
Stampa Ultimo ;
Per i che va da 2 a 100
( F <- Ultimo + Penultimo ;
Stampa F
Penultimo <- Ultimo ;
Ultimo <- F ; )