In der Fibonacci-Reihe Die nächste Zahl ist die Summe der beiden vorherigen Zahlen zum Beispiel 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 usw. Die ersten beiden Zahlen der Fibonacci-Reihe sind 0 und 1.

SQL-Datentypen

Es gibt zwei Möglichkeiten, das Fibonacci-Reihenprogramm in Java zu schreiben:

• Fibonacci-Reihe ohne Rekursion
• Fibonacci-Reihe mit Rekursion

Fibonacci-Reihe in Java ohne Rekursion

Sehen wir uns das Fibonacci-Reihenprogramm in Java an, ohne Rekursion zu verwenden.

 class FibonacciExample1{ public static void main(String args[]) { int n1=0,n2=1,n3,i,count=10; System.out.print(n1+&apos; &apos;+n2);//printing 0 and 1 for(i=2;i<count;++i) 0 1 2 loop starts from because and are already printed { n3="n1+n2;" system.out.print(' '+n3); n1="n2;" n2="n3;" } }} < pre> <span> Test it Now </span> <p>Output:</p> <pre> 0 1 1 2 3 5 8 13 21 34 </pre> <h2>Fibonacci Series using recursion in java</h2> <p>Let&apos;s see the fibonacci series program in java using recursion.</p> <pre> class FibonacciExample2{ static int n1=0,n2=1,n3=0; static void printFibonacci(int count){ if(count&gt;0){ n3 = n1 + n2; n1 = n2; n2 = n3; System.out.print(&apos; &apos;+n3); printFibonacci(count-1); } } public static void main(String args[]){ int count=10; System.out.print(n1+&apos; &apos;+n2);//printing 0 and 1 printFibonacci(count-2);//n-2 because 2 numbers are already printed } } </pre> <span> Test it Now </span> <p>Output:</p> <pre> 0 1 1 2 3 5 8 13 21 34 </pre></count;++i)>

Fibonacci-Reihe mit Rekursion in Java

Sehen wir uns das Fibonacci-Reihenprogramm in Java mit Rekursion an.

 class FibonacciExample2{ static int n1=0,n2=1,n3=0; static void printFibonacci(int count){ if(count>0){ n3 = n1 + n2; n1 = n2; n2 = n3; System.out.print(' '+n3); printFibonacci(count-1); } } public static void main(String args[]){ int count=10; System.out.print(n1+' '+n2);//printing 0 and 1 printFibonacci(count-2);//n-2 because 2 numbers are already printed } } 

Ausgabe:

 0 1 1 2 3 5 8 13 21 34