Kuidas kuvada Fibonacci seeriat Java-s?



See java keeles fibonacci seeriat puudutav ajaveebipostitus aitab teil mõista, kuidas kirjutada programmi, et leida mitu n fibonacci-seeria arvu mitmel viisil.

Fibonacci järjestus on omapärane arvude seeria, mis on nimetatud Itaalia matemaatiku järgi, tuntud kui Fibonacci. Alustades 0-st ja 1-st, on Fibonacci seeria iga uus number lihtsalt nende kahe summa enne seda. Näiteks, alustades 0-st ja 1-st, oleksid järjestuse esimesed 5 numbrit 0, 1, 1, 2, 3 ja nii edasi. Selles artiklis õpime, kuidas kirjutada Fibonacci seeriat .

Fibonacci seeriat saate Java-keeles kirjutada peamiselt kahel viisil:





Alustame!

Fibonacci seeria rekursiooni kasutamata

Kui tegemist on Fibonacci seeria loomisega ilma rekursiooni kasutamata, on kaks võimalust:



kuidas Pythonis binaarseks teisendada
  1. Silmuse „for” kasutamine
  2. Silma „while” kasutamine

1. meetod: Java-programm Fibonacci seeria kirjutamiseks loopi jaoks

Allolev programm peaks aitama teil kirjutada a esimeste n-numbrite genereerimiseks Fibonacci seerias silmusega. Siin kasutatav loogika on tõesti lihtne. Esiteks olen initsialiseerinud kaks esimest seerianumbrit. Seejärel tuleb for loop, mis liidab oma kaks vahetut eelkäijat ja prindib väärtuse. See jätkub seni, kuni programm trükib seeria esimesed n numbrid.

pakett Edureka import java.util.Skanner public class Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Sisestage, kuidas fibonnaci numbreid printida') Skanner skanner = uus skanner (System.in) n = scanner.nextInt () System.out.print ('Esimesed + n +' Fibonacci numbrid on: ') System.out.print (esimene +' '+ järgmine) (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }


Väljund:

Sisestage, kuidas fibonnaci numbreid printida 7 Esimesed 7 Fibonacci numbrit on: 0 1 1 2 3 5 8

Märge : Silmuse tingimus on n-2. Selle põhjuseks on asjaolu, et programm prindib tähed „0” ja „1” juba enne silmusega loopimist.



2. meetod: Java-programm Fibonacci seeria kirjutamiseks while-i abil

Loogika sarnaneb eelmise meetodiga. Peate olema ettevaatlik, samal ajal kui silmuse olek. Heitke pilk allpool olev kood, et mõista, kuidas luua Fibonacci seeriat while-i abil.

pakett Edureka import java.util.Skanner public class FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Sisestage, kuidas fibonnaci numbreid printida') Skanner skanner = uus skanner (System.in) n = scanner.nextInt () System.out.print ('Esimesed + n +' Fibonacci numbrid on: ') System.out.print (esimene +' '+ järgmine) int i = 1 samas (i

nimeruumid c ++

Väljund:

Sisestage, kuidas fibonnaci numbreid printida 7 Esimesed 7 Fibonacci numbrit on: 0 1 1 2 3 5 8

Fibonacci seeria rekursiooni abil

Rekursioon on põhiline tehnikamilles funktsioon kutsub ennast otseselt või kaudselt. Vastavat funktsiooni nimetatakse rekursiivseks funktsiooniks. Rekursiivse algoritmi abil saab teatud probleeme üsna lihtsalt lahendada. Vaatame, kuidas kasutada rekursiooni Java-Fibonacci seeria esimeste n-numbrite printimiseks.

Allpool olev programm peaks aitama teil kirjutada rekursiivset Java-programmi, et genereerida Fibonacci seerias esimesed n-numbrid. Siinset loogikat on üsna lihtne mõista. Esiteks annab kasutaja sisendi ja seejärelfor loopi kasutatakse tsükliks kuni piirini, kus iga iteratsioon funktsiooni kutsub fibonaktsinumber (int n) mis tagastab Fibonacci numbri positsioonil n. Funktsioon Fibonacci nimetab end rekursiivselt kahe eelmise Fibonacci numbri liitmiseks.

pakett Edureka import java.util.Scanner public class FibRec {public static void main (String [] args) {int n System.out.println ('Sisestage, kuidas fibonnaci numbreid printida') Skanneriskanner = new Scanner (System.in ) n = skanner.nextInt () jaoks (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) } }

Väljund:

Sisestage, kuidas fibonnaci numbreid printida 7 Esimesed 7 Fibonacci numbrit on: 0 1 1 2 3 5 8

Sellega jõuame selle artikli „Fibonacci seeria Java-s” lõpuni. Oleme õppinud, kuidas printida N-nda Fibonacci numbrit programmiliselt kas loop-lausete või rekursiooni abil.

Kui leiate selle artikli teemal „Java Fibonacci seeria”, vaadake järgmist autor Edureka, usaldusväärne veebiõppeettevõte, mille võrgustik koosneb enam kui 250 000 rahulolevast õppijast ja mis levib üle kogu maailma. Oleme siin, et aidata teil igal sammul teie teekonnal, et saada lisaks sellele Java-intervjuu küsimustele välja, pakume välja õppekava, mis on mõeldud õpilastele ja spetsialistidele, kes soovivad olla Java-arendajad.

Kas teil on meile küsimus? Palun mainige seda selle kommentaari jaotises „Java Fibonacci seeria ' ja me pöördume teie poole niipea kui võimalik.