La secuencia de Fibonacci es una serie peculiar de números que lleva el nombre del matemático italiano, conocido como Fibonacci. Comenzando con 0 y 1, cada nuevo número en la Serie Fibonacci es simplemente la suma de los dos anteriores. Por ejemplo, comenzando con 0 y 1, los primeros 5 números de la secuencia serían 0, 1, 1, 2, 3 y así sucesivamente. En este artículo, aprendamos a escribir la serie de Fibonacci en .
valor predeterminado de la matriz de caracteres java
Puede escribir principalmente la serie Fibonacci en Java de dos formas:
¡Empecemos!
Serie de Fibonacci sin usar recursividad
Cuando se trata de generar la Serie Fibonacci sin usar la recursividad, hay dos formas:
- Usando el bucle 'for'
- Usar el bucle 'while'
Método 1: programa Java para escribir la serie Fibonacci usando el bucle for
El programa a continuación debería ayudarlo a escribir un para generar los primeros números 'n' en la Serie Fibonacci usando el bucle for. La lógica utilizada aquí es realmente simple. Primero, inicialicé los dos primeros números de serie. Luego viene el ciclo for, que suma sus dos predecesores inmediatos e imprime el valor. Esto continúa hasta que el programa imprime los primeros 'n' números de la serie.
paquete Edureka import java.util.Scanner public class Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Ingrese cómo se pueden imprimir los números de fibonnaci') Scanner scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('Los primeros' + n + 'números de Fibonacci son:') System.out.print (primero + '' + siguiente) para (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }
Salida:
Ingrese cómo se pueden imprimir los números de Fibonacci 7 Los primeros 7 números de Fibonacci son: 0 1 1 2 3 5 8
Nota : La condición en el bucle for es 'n-2'. Esto se debe a que el programa ya imprime '0' y '1' antes de que comience con el bucle for.
Método 2: Programa Java para escribir la serie Fibonacci usando el bucle while
La lógica es similar al método anterior. Es solo la condición del bucle while con la que debes tener cuidado. Eche un vistazo a código a continuación para comprender cómo generar la serie Fibonacci usando el bucle while.
tostring de cadena pública ()
paquete Edureka import java.util.Scanner public class FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Ingrese cómo se pueden imprimir los números de fibonnaci') Scanner scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('Los primeros' + n + 'números de Fibonacci son:') System.out.print (primero + '' + siguiente) int i = 1 mientras (i Salida:
Ingrese cómo se pueden imprimir los números de Fibonacci 7 Los primeros 7 números de Fibonacci son: 0 1 1 2 3 5 8
Serie de Fibonacci usando recursividad
La recursividad es lo básico técnicaen el que una función se llama a sí misma directa o indirectamente. La función correspondiente se llama función recursiva. Usando un algoritmo recursivo, ciertos problemas se pueden resolver con bastante facilidad. Veamos cómo utilizar la recursividad para imprimir los primeros números 'n' de la serie Fibonacci en Java.
php print_r a cadena
El siguiente programa debería ayudarlo a escribir un programa Java recursivo para generar los primeros números 'n' en la Serie Fibonacci. La lógica aquí es bastante simple de entender. Primero, el usuario da la entrada y luegoel bucle for se usa para recorrer hasta el límite donde cada iteración llamará a la función fibonaccinumber (int n) que devuelve el número de Fibonacci en la posición n. La función de Fibonacci se llama recursivamente a sí misma sumando los dos números de Fibonacci anteriores.
paquete Edureka import java.util.Scanner public class FibRec {public static void main (String [] args) {int n System.out.println ('Ingrese cómo se pueden imprimir los números de fibonnaci') Escáner escáner = nuevo Escáner (System.in ) n = scanner.nextInt () para (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) } } Salida:
Ingrese cómo se pueden imprimir los números de Fibonacci 7 Los primeros 7 números de Fibonacci son: 0 1 1 2 3 5 8
Esto nos lleva al final de este artículo de la 'Serie Fibonacci en Java'. Hemos aprendido cómo imprimir programáticamente el número N de Fibonacci usando declaraciones de bucle o recursividad.
Si encontró este artículo sobre 'Serie Fibonacci en Java', consulte el por Edureka, una empresa de aprendizaje en línea de confianza con una red de más de 250.000 alumnos satisfechos repartidos por todo el mundo. Estamos aquí para ayudarlo en cada paso de su viaje, para que, además de estas preguntas de la entrevista de Java, se desarrolle un plan de estudios diseñado para estudiantes y profesionales que desean ser Desarrolladores de Java.
Tienes una pregunta para nosotros? Por favor, menciónelo en la sección de comentarios de esta “Serie Fibonacci en Java ” y nos pondremos en contacto contigo lo antes posible.