Cómo implementar la secuencia de Fibonacci en Java

Como Implementar La Secuencia De Fibonacci En Java



En el mundo de la programación, una secuencia de números conocida como Fibonacci comienza con 0 y 1, seguido de dos 1, y luego continúa con una serie ascendente de números. La característica definitoria de esta secuencia es que cada número de la serie/secuencia es la suma de los dos valores anteriores. Java proporciona varios métodos para implementar esta secuencia.

Esta publicación demostrará varios métodos para implementar/generar la serie de Fibonacci en Java.

¿Cómo generar la secuencia/serie de Fibonacci en Java?







Esta serie comienza con “ 0 ' y ' 1 ” y la serie continúa imprimiendo 0, 1, 1, 2, 3, 5, y así sucesivamente. En Java, se pueden usar varios métodos para generar series de Fibonacci, como ' bucles ' y ' método recursivo ”.



Para fines prácticos, probemos cada método uno por uno.



Método 1: implementar la secuencia de Fibonacci en Java usando bucles

Puede implementar la secuencia de Fibonacci iterando los números con la ayuda de ' para ' o ' mientras ' bucle. Para comprender este concepto, consulte los ejemplos que se indican a continuación.





Ejemplo 1: Uso del bucle 'for'

En el código indicado, haremos un bucle de los elementos a través de ' para ' bucle. Para ello, en primer lugar, declare el número y establezca la cuenta para una serie de números:

En t numero1 = 0 , núm2 = 1 , num3, yo, cuenta = 12 ;

Invoca el “ imprimir() ” y pase los números como argumento de este método para mostrar el resultado en la consola:



Sistema . afuera . imprimir ( numero1 + ' ' + numero2 ) ;

En el fragmento de código a continuación, estamos haciendo un bucle usando un ' para ” bucle y se establece una condición en el “ para ' bucle. Si se cumple la condición, sumará los dos primeros números y almacenará la suma en otra variable. Después de eso, imprime la suma en la consola:

para ( i = 2 ; i < contar ; ++ i ) {

numero 3 = numero1 + numero2 ;

Sistema . afuera . imprimir ( ' ' + numero 3 ) ;

numero1 = numero2 ;

numero2 = numero 3 ;

}

Se puede observar que en la pantalla está impresa la secuencia de Fibonacci de 12 números:

Ejemplo 2: Uso del bucle 'while'

Los usuarios también pueden utilizar el “ mientras iterador para implementar la secuencia de Fibonacci en Java. Para ello se declaran las variables de tipo entero:

En t i = 1 , en uno = 15 , primerElemento = 0 , segundoElemento = 1 ;

Invoca el “ imprimir() ” método para imprimir el elemento en la pantalla:

Sistema . afuera . imprimir ( 'Serie de Fibonacci de' + en uno + 'Elementos:' ) ;

En el siguiente bloque de código, estamos recorriendo el ' mientras ' bucle. Evalúe el siguiente término agregando 'primerElemento' y 'segundoElemento' y asigne el valor de ' segundoElemento ' a ' primer elemento ' y ' siguiente término ' a ' segundoElemento ”:

mientras ( i <= en uno ) {

Sistema . afuera . imprimir ( primer elemento + ', ' ) ;

En t siguiente término = primer elemento + segundoElemento ;

primer elemento = segundoElemento ;

segundoElemento = siguiente término ;

i ++;

}

Como resultado, la secuencia de Fibonacci se imprime en la consola:

Método 2: implementar la secuencia de Fibonacci en Java usando recursividad

Los usuarios también pueden utilizar el método de recursión para implementar la secuencia de Fibonacci. El método indicado se invoca/llama a sí mismo recursivamente para imprimir la secuencia hasta que se cumplan los criterios básicos. Consulte el siguiente fragmento de código para implementar este método.

En primer lugar, implemente el caso base. Para ello, compruebe la condición si el número es menor o igual a uno devolverá el mismo número, de lo contrario, devolverá la serie de Fibonacci:

si ( número <= 1 ) {

devolver número ;

}

devolver mentira ( número - 1 ) + mentira ( número - 2 ) ;

Declare la variable de tipo entero y asígnele un valor:

En t número = 12 ;

En el fragmento de código a continuación, utilice el ' para iterador y establecer una condición. Invoca el “ imprimir() ” método para mostrar la secuencia de Fibonacci en la consola:

para ( En t i = 0 ; i < número ; i ++ ) {

Sistema . afuera . imprimir ( mentira ( i ) + ' ' ) ;

}

Se puede notar que la secuencia de Fibonacci se muestra en la pantalla:

Se trata de implementar la secuencia de Fibonacci en Java.

Conclusión

Para implementar la secuencia de Fibonacci en Java, existen varios métodos que se pueden usar, como ' en bucle ”, “ mientras bucle ' y ' método recursivo ”. Donde en el enfoque recursivo, la función se llama a sí misma recursivamente para imprimir la serie hasta que se alcanza la condición/caso base. Esta publicación ha indicado un par de métodos para implementar la secuencia de Fibonacci en Java.