Serie di Fibonacci in Java

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

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

Spiegazione

Per prima cosa definiamo il numero MAX di cifre per la serie ricorsiva di Fibonacci in Java. Quindi chiamiamo la funzione ricorsiva chiamata “ fibonacci ”. Come sai, per utilizzare la ricorsione in Java, dobbiamo definire e gestire 2 casi. Il primo è il caso base, il secondo è il caso ricorsivo. Nel caso base, controlliamo se il valore MAX è inferiore o uguale a 1. Se è vero, viene restituito lo stesso numero (immagina le prime due cifre di Fibonacci 0 e 1). Ecco come vengono calcolati i numeri base. Nella chiamata ricorsiva, calcoliamo gli ultimi due numeri della serie riducendo uno e due da MAX. Il metodo Fibonacci continuerà a chiamarsi finché non raggiunge le ultime due cifre (0 e 1), le aggiungerà e poi continuerà ad aggiungere le ultime due cifre finché non raggiunge MAX.

Conclusione

Spero che a questo punto tu abbia compreso i due diversi modi di calcolare Fibonacci in Java. Puoi anche utilizzare la programmazione dinamica per metterti alla prova. Come sempre, ci aspettiamo che tu faccia pratica e migliori ogni giorno. Continua a imparare e continua a crescere!