|
|
La sequenza Fibonacci e' definita dalla regola
seguente. I primi due numeri sono 1 e 1. Ciascun valore successivo e' calcolato
sommando i due valori che lo precedono.
Se fn indica l'ennesimo elemento della sequenza, allora
f1=f2=1
fn= fn-1 + fn-2 se n>2.
Scrivere un programma che chiede all'utente un numero
n e stampa il valore dell' ennesimo elemento dela sequenza di Fibonacci.
Programma Fibonacci.java