Esercizi e progetti di programmazione - Apogeo
Esercizi e progetti di programmazione - Apogeo
Esercizi e progetti di programmazione - Apogeo
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
ESERCIZI E PROGETTI DI PROGRAMMAZIONE E–27<br />
Suggerimento: non occorre memorizzare tutti i valori <strong>di</strong> f n. Vi servono solamente i due valori<br />
calcolati più recentemente, per poi calcolare quello successivo nella serie:<br />
fold1 = 1;<br />
fold2 = 1;<br />
fnew = fold1 + fold2;<br />
Poi, eliminate fold2, che non è più necessario, e impostate fold2 al valore <strong>di</strong> fold1 e fold1 al<br />
valore <strong>di</strong> fnew. Ripetete il calcolo <strong>di</strong> fnew per il numero appropriato <strong>di</strong> volte.<br />
La vostra classe generatrice sarà poi collaudata da questo programma:<br />
public class FibonacciRunner<br />
{<br />
public static void main(String[] args)<br />
{<br />
Scanner in = new Scanner(System.in);<br />
System.out.println(“Enter n: “);<br />
int n = in.nextInt();<br />
FibonacciGenerator fg = new FibonacciGenerator();<br />
for (int i = 1; i