Come implementare la sequenza di Fibonacci in Java

Come Implementare La Sequenza Di Fibonacci In Java



Nel mondo della programmazione, una sequenza di numeri nota come Fibonacci inizia con 0 e 1, seguiti da due 1, e poi continua con una serie crescente di numeri. La caratteristica distintiva di questa sequenza è che ogni numero nella serie/sequenza è l'aggregato dei due valori precedenti. Java fornisce vari metodi per implementare questa sequenza.

Questo post dimostrerà vari metodi per implementare/generare la serie di Fibonacci in Java.

Come generare la sequenza/serie di Fibonacci in Java?







Questa serie parte da “ 0 ' E ' 1 ” e la serie continua a stampare 0, 1, 1, 2, 3, 5 e così via. In Java, è possibile utilizzare vari metodi per generare serie di Fibonacci, come ' loop ' E ' metodo ricorsivo ”.



Per scopi pratici, proviamo ogni metodo uno per uno.



Metodo 1: implementare la sequenza di Fibonacci in Java utilizzando i loop

Puoi implementare la sequenza di Fibonacci iterando i numeri con l'aiuto del ' per ' O ' Mentre ' ciclo continuo. Per comprendere questo concetto, dai un'occhiata agli esempi sotto indicati.





Esempio 1: utilizzo del ciclo 'for'.

Nel codice indicato, eseguiremo il ciclo degli elementi tramite il ' per ' ciclo continuo. A tale scopo, prima di tutto, dichiara il numero e imposta il conteggio per una serie di numeri:

int num1 = 0 , num2 = 1 , num3, io, conto = 12 ;

Invocare il ' stampa() ” e passare i numeri come argomento di questo metodo per visualizzare il risultato sulla console:



Sistema . fuori . stampa ( num1 + ' ' + num2 ) ;

Nello snippet di codice sottostante, eseguiamo il looping utilizzando un ' per ” loop e viene impostata una condizione nel “ per ' ciclo continuo. Se la condizione è soddisfatta, aggiungerà i primi due numeri e memorizzerà la somma in un'altra variabile. Successivamente, stampa la somma sulla console:

per ( io = 2 ; io < contare ; ++ io ) {

numero 3 = num1 + num2 ;

Sistema . fuori . stampa ( ' ' + numero 3 ) ;

num1 = num2 ;

num2 = numero 3 ;

}

Si può osservare che la sequenza di Fibonacci di 12 numeri è stampata sullo schermo:

Esempio 2: utilizzo del ciclo 'while'.

Gli utenti possono anche utilizzare il ' Mentre ” iteratore per implementare la sequenza di Fibonacci in Java. Per fare ciò, vengono dichiarate le variabili di tipo intero:

int io = 1 , nessuno = quindici , primoElemento = 0 , secondoElemento = 1 ;

Invocare il ' stampaln() ” metodo per stampare l'elemento sullo schermo:

Sistema . fuori . println ( 'Serie di Fibonacci di' + nessuno + ' Elementi:' ) ;

Nel blocco di codice sottostante, stiamo scorrendo il ' Mentre ' ciclo continuo. Valuta il termine successivo aggiungendo 'firstElement' e 'secondElement' e assegna il valore di ' secondElement ' A ' firstElement ' E ' il prossimo termine ' A ' secondElement ”:

Mentre ( io <= nessuno ) {

Sistema . fuori . stampa ( firstElement + ',' ) ;

int il prossimo termine = firstElement + secondElement ;

firstElement = secondElement ;

secondElement = il prossimo termine ;

io ++;

}

Di conseguenza, la sequenza di Fibonacci viene stampata sulla console:

Metodo 2: implementare la sequenza di Fibonacci in Java utilizzando la ricorsione

Gli utenti possono anche utilizzare il metodo di ricorsione per implementare la sequenza di Fibonacci. Il metodo dichiarato richiama/richiama se stesso in modo ricorsivo per stampare la sequenza fino a quando non vengono soddisfatti i criteri di base. Controlla il seguente frammento di codice per implementare questo metodo.

Prima di tutto, implementa il caso base. Per fare ciò, controlla la condizione se il numero è minore o uguale a uno restituirà lo stesso numero, altrimenti restituirà la serie di Fibonacci:

Se ( numero <= 1 ) {

ritorno numero ;

}

ritorno fib ( numero - 1 ) + fib ( numero - 2 ) ;

Dichiara la variabile di tipo intero e assegnale un valore:

int numero = 12 ;

Nel frammento di codice seguente, utilizzare il ' per ” iteratore e impostare una condizione. Invocare il ' stampa() ” metodo per visualizzare la sequenza di Fibonacci sulla console:

per ( int io = 0 ; io < numero ; io ++ ) {

Sistema . fuori . stampa ( fib ( io ) + ' ' ) ;

}

Si può notare che sullo schermo viene visualizzata la sequenza di Fibonacci:

Si tratta di implementare la sequenza di Fibonacci in Java.

Conclusione

Per implementare la sequenza di Fibonacci in Java, ci sono vari metodi che possono essere utilizzati come ' per ciclo ”, “ ciclo while ' E ' metodo ricorsivo ”. Dove nell'approccio ricorsivo, la funzione chiama se stessa in modo ricorsivo per stampare la serie fino al raggiungimento della condizione/caso di base. Questo post ha indicato un paio di metodi per implementare la sequenza di Fibonacci in Java.