Com implementar la seqüència de Fibonacci a Java

Com Implementar La Sequencia De Fibonacci A Java



En el món de la programació, una seqüència de nombres coneguda com Fibonacci comença amb 0 i 1, seguit de dos 1, i després continua amb una sèrie ascendent de nombres. La característica definitòria d'aquesta seqüència és que cada nombre de la sèrie/seqüència és l'agregat dels dos valors anteriors. Java proporciona diversos mètodes per implementar aquesta seqüència.

Aquesta publicació mostrarà diversos mètodes per implementar/generar la sèrie de Fibonacci a Java.

Com generar la seqüència/sèrie de Fibonacci a Java?







Aquesta sèrie comença a partir de ' 0 ' i ' 1 ” i la sèrie passa a imprimir 0, 1, 1, 2, 3, 5, etc. A Java, es poden utilitzar diversos mètodes per generar sèries de Fibonacci, com ara ' bucles ' i ' mètode recursiu ”.



A efectes pràctics, provem cada mètode un per un.



Mètode 1: implementar la seqüència de Fibonacci a Java mitjançant bucles

Podeu implementar la seqüència de Fibonacci iterant els nombres amb l'ajuda del ' per ' o ' mentre ” bucle. Per entendre aquest concepte, consulteu els exemples indicats a continuació.





Exemple 1: ús del bucle 'for'.

En el codi indicat, farem un bucle dels elements mitjançant el ' per ” bucle. Per a això, en primer lloc, declara el nombre i estableix el recompte d'una sèrie de nombres:

int num1 = 0 , núm2 = 1 , num3, i, comptar = 12 ;

Invocar el ' imprimir() ” i passa els números com a argument d'aquest mètode per mostrar el resultat a la consola:



Sistema . fora . imprimir ( num1 + ' ' + num2 ) ;

Al fragment de codi següent, estem fent un bucle amb un ' per ' i s'estableix una condició al ' per ” bucle. Si es compleix la condició, sumarà els dos primers nombres i emmagatzemarà la suma en una altra variable. Després d'això, imprimiu la suma a la consola:

per ( i = 2 ; i < comptar ; ++ i ) {

número 3 = num1 + num2 ;

Sistema . fora . imprimir ( ' ' + número 3 ) ;

num1 = num2 ;

num2 = número 3 ;

}

Es pot observar que la seqüència de Fibonacci de 12 nombres està impresa a la pantalla:

Exemple 2: ús del bucle 'while'.

Els usuaris també poden utilitzar el ' mentre ” iterador per implementar la seqüència de Fibonacci a Java. Per fer-ho, es declaren les variables de tipus enter:

int i = 1 , en un = 15 , primerElement = 0 , segonElement = 1 ;

Invocar el ' println() ” mètode per imprimir l'element a la pantalla:

Sistema . fora . imprimirln ( 'Sèrie de Fibonacci' + en una + 'Elements:' ) ;

Al bloc de codi següent, estem fent un bucle a través del ' mentre ” bucle. Avalueu el terme següent afegint 'firstElement' i 'secondElement' i assigneu el valor de ' segonElement ' a ' primerElement ' i ' proper termini ' a ' segonElement ”:

mentre ( i <= en una ) {

Sistema . fora . imprimir ( primerElement + ', ' ) ;

int proper termini = primerElement + segonElement ;

primerElement = segonElement ;

segonElement = proper termini ;

i ++;

}

Com a resultat, la seqüència de Fibonacci s'imprimeix a la consola:

Mètode 2: implementar la seqüència de Fibonacci a Java mitjançant la recursència

Els usuaris també poden utilitzar el mètode de recursivitat per implementar la seqüència de Fibonacci. El mètode indicat s'invoca/es crida recursivament per imprimir la seqüència fins que es compleixen els criteris bàsics. Consulteu el fragment de codi següent per implementar aquest mètode.

En primer lloc, implementeu el cas base. Per fer-ho, comproveu la condició si el nombre és menor o igual a un retornarà el mateix nombre, en cas contrari, retornarà la sèrie de Fibonacci:

si ( nombre <= 1 ) {

tornar nombre ;

}

tornar fib ( nombre - 1 ) + fib ( nombre - 2 ) ;

Declara la variable de tipus enter i assigna-li un valor:

int nombre = 12 ;

Al fragment de codi següent, utilitzeu el ' per ” iterador i establir una condició. Invocar el ' imprimir() ” mètode per mostrar la seqüència de Fibonacci a la consola:

per ( int i = 0 ; i < nombre ; i ++ ) {

Sistema . fora . imprimir ( fib ( i ) + ' ' ) ;

}

Es pot notar que la seqüència de Fibonacci es mostra a la pantalla:

Això es tracta d'implementar la seqüència de Fibonacci a Java.

Conclusió

Per implementar la seqüència de Fibonacci a Java, hi ha diversos mètodes que es poden utilitzar com ara ' per bucle ”, “ bucle while ' i ' mètode recursiu ”. Quan en l'enfocament recursiu, la funció s'anomena recursivament per imprimir la sèrie fins que s'assoleix la condició/cas base. Aquesta publicació ha indicat un parell de mètodes per implementar la seqüència de Fibonacci a Java.