31.05.2013 Views

Esercizi e progetti di programmazione - Apogeo

Esercizi e progetti di programmazione - Apogeo

Esercizi e progetti di programmazione - Apogeo

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!