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 usar recursividad
- Serie de Fibonacci usando recursividad
Serie Fibonacci en Java sin usar recursividad
Veamos el programa de la serie de fibonacci en java sin usar la recursividad.
class FibonacciExample1 {public static void main (String args[]) {int n1 = 0, n2 = 1, n3, i, count = 10; System.out.print (n1 + «» + n2); // imprimiendo 0 y 1 para (i = 2; i
Pruébelo ahora
Producción:
Serie de Fibonacci usando recursividad en java
Veamos el programa de la serie de fibonacci en java usando la recursividad.
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 (cuenta-1); }} public static void main (String args[]) {recuento int = 10; System.out.print (n1 + «» + n2); // imprimiendo 0 y 1 printFibonacci (count-2); // n-2 porque 2 números ya están impresos}}
Pruébelo ahora
Producción: