Prima di esaminare il programma della serie di Fibonacci in Java, esploriamo qual è il modo matematico di calcolare i numeri di Fibonacci.
“La serie di Fibonacci si forma quando sommiamo gli ultimi due numeri consecutivi della sequenza che inizia con 0 e 1.”
In altre parole possiamo dire che in una sequenza di Fibonacci il numero successivo è uguale alla somma degli ultimi due numeri. Ad esempio, 0, 1, 1, 2, 3, 5, 8, 13, 21, 34… Se guardiamo le serie sopra, sembra piuttosto semplice calcolarle in matematica. Prendi semplicemente gli ultimi due numeri di Fibonacci, aggiungili ed ecco fatto. Il risultato è l'ultimo numero della serie. Quindi il numero successivo nella sequenza di Fibonacci sarà 21 + 34 = 55. Tuttavia, in Java esistono vari algoritmi per farlo. Diamo un'occhiata alle nostre possibili strade.
Serie di Fibonacci in Java [Metodo iterativo]
Il nostro primo e più semplice modo per calcolare un programma della serie Fibonacci in Java utilizzerà un metodo iterativo. Come suggerisce il nome, ripeteremo la serie utilizzando un ciclo. Esaminiamo più in profondità l'esempio seguente.Esempio
public class IterativeFibonacci {
public static void fibonacci(int MAX) {
int firstNumber = 0;
int secondNumber = 1;
int fibonacci = '\0';
System.out.print(firstNumber + " ");
System.out.print(secondNumber + " ");
for (int i = 2; i < MAX; i++) {
fibonacci = firstNumber + secondNumber;
System.out.print(fibonacci + " ");
firstNumber = secondNumber;
secondNumber = fibonacci;
}
}
public static void main(String[] args) {
System.out.println("Print Fibonacci Series Using Iterative Method");
int MAX = 15;
fibonacci(MAX);
}
}
Produzione
Stampa la serie di Fibonacci utilizzando il metodo iterativo 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377
Spiegazione
Nell'esempio sopra, stiamo utilizzando un metodo chiamato “ fibonacci ” per stampare la serie di Fibonacci in modo iterativo. La variabile MAX memorizza il numero totale di numeri di Fibonacci che desideri stampare. Le due variabili firstNumber e secondNumber memorizzano rispettivamente i primi due numeri di Fibonacci. Quindi il ciclo for inizia con i = 2, perché il primo e il secondo numero di Fibonacci sono già stampati. In ogni iterazione, il primo e il secondo numero vengono aggiornati per far andare avanti la serie. Il ciclo termina quando si avvicina al limite MAX, ovvero; io <MASSIMO.Serie di Fibonacci che utilizzano la ricorsione in Java
Poiché hai familiarità con il metodo iterativo, calcoliamo le serie di Fibonacci utilizzando la ricorsione in Java.Esempio
public class RecursiveFibonacci {
// recursive method to return the fibonacci series
public static int fibonacci(int MAX) {
// base case
if (MAX <= 1) {
return MAX;
}
// recursive call
else {
// calculate the last two fibonacci numbers recursively
return fibonacci(MAX - 2) + fibonacci(MAX - 1);
}
}
public static void main(String[] args) {
System.out.println("Print Fibonacci Series Using Recursion in Java");
int MAX = 10;
for (int i = 0; i < MAX; i++) {
System.out.print(fibonacci(i) + " ");
}
}
}
Produzione
Stampa la serie di Fibonacci utilizzando la ricorsione in Java 0 1 1 2 3 5 8 13 21 34
GO TO FULL VERSION