Wie werden Fibonacci-Serien in Java angezeigt?

Dieser Blog-Beitrag über Fibonacci-Serien in Java hilft Ihnen zu verstehen, wie man ein Programm schreibt, um die ersten n Zahlen von Fibonacci-Serien auf verschiedene Arten zu finden.

Die Fibonacci-Sequenz ist eine eigenartige Zahlenreihe, die nach dem italienischen Mathematiker Fibonacci benannt ist. Beginnend mit 0 und 1 ist jede neue Zahl in der Fibonacci-Reihe einfach die Summe der beiden vor ihr. Beginnend mit 0 und 1 wären die ersten 5 Zahlen in der Sequenz beispielsweise 0, 1, 1, 2, 3 usw. In diesem Artikel erfahren Sie, wie Sie die Fibonacci-Reihe schreiben .

Art der Kommentare in Java

Sie können Fibonacci-Serien hauptsächlich auf zwei Arten in Java schreiben:



Lass uns anfangen!

Fibonacci-Serie ohne Rekursion

Wenn es darum geht, die Fibonacci-Serie ohne Rekursion zu generieren, gibt es zwei Möglichkeiten:

  1. Verwenden der for-Schleife
  2. Verwenden der while-Schleife

Methode 1: Java-Programm zum Schreiben der Fibonacci-Serie mit der for-Schleife

Das folgende Programm soll Ihnen beim Schreiben von a helfen um die ersten n Zahlen in der Fibonacci-Reihe mit der for-Schleife zu generieren. Die hier verwendete Logik ist wirklich einfach. Zuerst habe ich die ersten beiden Seriennummern initialisiert. Dann kommt die for-Schleife, die ihre beiden unmittelbaren Vorgänger addiert und den Wert druckt. Dies wird fortgesetzt, bis das Programm die ersten n Nummern in der Reihe druckt.

Paket Edureka import java.util.Scanner öffentliche Klasse Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Geben Sie ein, wie Fibonnaci-Zahlen gedruckt werden sollen') Scanner scanner = neuer Scanner (System.in) n = scanner.nextInt () System.out.print ('Die ersten' + n + 'Fibonacci-Zahlen sind:') System.out.print (erste + '' + nächste) für (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }


Ausgabe:

Geben Sie ein, wie Fibonnaci-Zahlen gedruckt werden sollen. 7 Die ersten 7 Fibonacci-Zahlen sind: 0 1 1 2 3 5 8

Hinweis : Bedingung in for-Schleife ist 'n-2'. Dies liegt daran, dass das Programm bereits '0' und '1' druckt, bevor es mit der for-Schleife beginnt.

Methode 2: Java-Programm zum Schreiben von Fibonacci-Serien mit der while-Schleife

Die Logik ähnelt der vorherigen Methode. Es ist nur die while-Schleifenbedingung, bei der Sie vorsichtig sein müssen. Schauen Sie sich das an Code unten, um zu verstehen, wie Fibonacci-Serien mit der while-Schleife generiert werden.

Zusammenführen Sort C ++ Array
Paket Edureka import java.util.Scanner öffentliche Klasse FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Geben Sie ein, wie Fibonnaci-Zahlen gedruckt werden sollen') Scanner scanner = neuer Scanner (System.in) n = scanner.nextInt () System.out.print ('Die ersten' + n + 'Fibonacci-Zahlen sind:') System.out.print (erste + '' + nächste) int i = 1 während (i

Ausgabe:

Geben Sie ein, wie Fibonnaci-Zahlen gedruckt werden sollen. 7 Die ersten 7 Fibonacci-Zahlen sind: 0 1 1 2 3 5 8

Fibonacci-Serie mit Rekursion

Rekursion ist die Grundvoraussetzung Technikin dem sich eine Funktion direkt oder indirekt aufruft. Die entsprechende Funktion wird als rekursive Funktion bezeichnet. Mit einem rekursiven Algorithmus können bestimmte Probleme ganz einfach gelöst werden. Lassen Sie uns sehen, wie Sie mithilfe der Rekursion die ersten n Zahlen der Fibonacci-Reihe in Java drucken.

Java-Befehl zum Beenden des Programms

Das folgende Programm soll Ihnen beim Schreiben eines rekursiven Java-Programms helfen, um die ersten n Zahlen in der Fibonacci-Reihe zu generieren. Die Logik hier ist recht einfach zu verstehen. Zuerst gibt der Benutzer die Eingabe und dannDie for-Schleife wird verwendet, um bis zu dem Grenzwert zu schleifen, an dem jede Iteration die Funktion aufruft Fibonaccinumber (int n) Dies gibt die Fibonacci-Zahl an Position n zurück. Die Fibonacci-Funktion ruft sich rekursiv auf und addiert die beiden vorherigen Fibonacci-Zahlen.

Paket Edureka import java.util.Scanner öffentliche Klasse FibRec {public static void main (String [] args) {int n System.out.println ('Geben Sie ein, wie Fibonnaci-Nummern gedruckt werden sollen') Scanner scanner = neuer Scanner (System.in ) n = scanner.nextInt () für (int i = 0 i<=n-1 ++i) { System.out.print(fibonaccinumber(i) + ' ') } } public static int fibonaccinumber(int n) { if(n==0) return 0 else if(n==1) return 1 else return fibonaccinumber(n-1) + fibonaccinumber(n-2) } }

Ausgabe:

Geben Sie ein, wie Fibonnaci-Zahlen gedruckt werden sollen. 7 Die ersten 7 Fibonacci-Zahlen sind: 0 1 1 2 3 5 8

Dies bringt uns zum Ende dieses Artikels „Fibonacci-Reihe in Java“. Wir haben gelernt, wie man die N-te Fibonacci-Zahl programmgesteuert entweder mit Schleifenanweisungen oder mit Rekursion druckt.

Wenn Sie diesen Artikel über „Fibonacci-Serie in Java“ gefunden haben, lesen Sie die von Edureka, einem vertrauenswürdigen Online-Lernunternehmen mit einem Netzwerk von mehr als 250.000 zufriedenen Lernenden auf der ganzen Welt. Wir sind hier, um Ihnen bei jedem Schritt auf Ihrer Reise zu helfen. Neben diesen Fragen zu Java-Interviews erstellen wir einen Lehrplan, der für Studenten und Fachleute konzipiert ist, die Java-Entwickler werden möchten.

Hast du eine Frage an uns? Bitte erwähnen Sie es im Kommentarbereich dieser „Fibonacci-Reihe in Java '' und wir werden uns so schnell wie möglich bei Ihnen melden.