Fibonacci-Reihe in Java

Bevor wir uns das Fibonacci-Reihenprogramm in Java ansehen, wollen wir uns mit der mathematischen Methode zur Berechnung von Fibonacci-Zahlen befassen. „Eine Fibonacci-Reihe entsteht, wenn wir die letzten beiden aufeinanderfolgenden Zahlen der Folge, beginnend mit 0 und 1, addieren.“ Mit anderen Worten können wir sagen, dass in einer Fibonacci-Folge die nächste Zahl gleich der Summe der letzten beiden Zahlen ist. Zum Beispiel 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... Wenn wir uns die obige Reihe ansehen, sieht es ziemlich einfach aus, in der Mathematik zu rechnen. Nehmen Sie einfach die letzten beiden Fibonacci-Zahlen, addieren Sie sie und schon haben Sie es. Das Ergebnis ist die neueste Nummer der Serie. Die nächste Zahl in der Fibonacci-Folge ist also 21 + 34 = 55. In Java gibt es jedoch verschiedene Algorithmen dafür. Werfen wir einen Blick auf unsere möglichen Wege.

Fibonacci-Reihe in Java [Iterative Methode]

Unsere erste und grundlegendste Methode zur Berechnung eines Fibonacci-Reihenprogramms in Java wird die Verwendung einer iterativen Methode sein. Wie der Name schon sagt, werden wir die Reihe mithilfe einer Schleife iterieren. Schauen wir uns das folgende Beispiel genauer an.

Beispiel

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);

	}
}

Ausgabe

Erläuterung

Im obigen Beispiel verwenden wir eine Methode namens „ Fibonacci “, um die Fibonacci-Reihe iterativ zu drucken. Die Variable MAX speichert die Gesamtzahl der Fibonacci-Zahlen, die Sie drucken möchten. Die beiden Variablen firstNumber und secondNumber speichern jeweils die ersten beiden Fibonacci-Zahlen. Dann beginnt die for- Schleife mit i = 2, da die erste und zweite Fibonacci-Zahl bereits gedruckt sind. In jeder Iteration werden die erste und die zweite Zahl aktualisiert, um die Serie am Laufen zu halten. Die Schleife endet, wenn sie sich der MAX-Grenze nähert, d. h. i < MAX.

Fibonacci-Reihe mit Rekursion in Java

Da Sie mit der iterativen Methode vertraut sind, berechnen wir Fibonacci-Reihen mithilfe der Rekursion in Java.

Beispiel

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) + " ");
		}
	}
}

Ausgabe

Erläuterung

Zuerst definieren wir die MAX-Ziffernzahl für die rekursive Fibonacci-Reihe in Java. Dann nennen wir die rekursive Funktion „ Fibonacci “. Wie Sie wissen, müssen wir zur Verwendung der Rekursion in Java zwei Fälle definieren und behandeln. Der erste ist der Basisfall und der andere ist der rekursive Fall. Im Basisfall prüfen wir, ob der MAX-Wert kleiner oder gleich 1 ist. Wenn er wahr ist, wird dieselbe Zahl zurückgegeben (stellen Sie sich die ersten beiden Ziffern von Fibonacci 0 und 1 vor). So werden die Basiszahlen berechnet. Beim rekursiven Aufruf berechnen wir die letzten beiden Zahlen der Reihe, indem wir eins und zwei von MAX reduzieren. Die Fibonacci-Methode ruft sich so lange auf, bis sie die letzten beiden Ziffern (0 und 1) erreicht, fügt diese hinzu und fügt dann die letzten beiden Ziffern hinzu, bis sie MAX erreicht.

Abschluss

Ich hoffe, Sie verstehen inzwischen die beiden unterschiedlichen Arten der Fibonacci-Berechnung in Java. Sie können die dynamische Programmierung auch nutzen, um sich selbst herauszufordern. Wie immer erwarten wir von Ihnen, dass Sie jeden Tag üben und besser werden. Lernen Sie weiter und wachsen Sie weiter!