logo

Serie de Fibonacci en Java

En la serie de Fibonacci, el siguiente número es la suma de los dos números anteriores por ejemplo 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, etc. Los dos primeros números de la serie de Fibonacci son 0 y 1.

Hay dos formas de escribir el programa de la serie Fibonacci en Java:

  • Serie de Fibonacci sin utilizar recursividad
  • Serie de Fibonacci usando recursividad

Serie Fibonacci en Java sin utilizar recursividad

Veamos el programa de series de fibonacci en java sin utilizar recursividad.

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

Serie de Fibonacci usando recursividad en java

Veamos el programa de series de Fibonacci en Java usando recursividad.

 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 } } 
Pruébalo ahora

Producción:

 0 1 1 2 3 5 8 13 21 34