Kuinka näyttää Fibonacci-sarja Java-muodossa?



Tämä blogikirjoitus fibonacci-sarjoista java auttaa sinua ymmärtämään, miten ohjelma kirjoitetaan etsimään ensimmäiset n numeroa fibonacci-sarjoista monin tavoin.

Fibonacci-sekvenssi on erikoinen numerosarja, joka on nimetty italialaisen matemaatikon mukaan, joka tunnetaan nimellä Fibonacci. Alkaen 0: sta ja 1: stä, jokainen uusi Fibonacci-sarjan numero on yksinkertaisesti edeltävien kahden summa. Esimerkiksi alkaen 0: sta ja 1: stä, ensimmäiset 5 numeroa sarjassa olisivat 0, 1, 1, 2, 3 ja niin edelleen. Tässä artikkelissa opitaan kirjoittamaan Fibonacci-sarja .

Voit kirjoittaa Fibonacci-sarjan Java-kielellä pääasiassa kahdella tavalla:





Aloitetaan!

Fibonacci-sarja ilman rekursiota

Kun on kyse Fibonacci-sarjan luomisesta ilman rekursiota, on kaksi tapaa:



  1. Käyttämällä ”for” -silmukkaa
  2. Käyttämällä 'while' -silmukkaa

Menetelmä 1: Java-ohjelma kirjoittaa Fibonacci -sarjaa silmukkaa varten

Alla olevan ohjelman pitäisi auttaa sinua kirjoittamaan a luoda ensimmäiset n numerot Fibonacci-sarjassa käyttämällä silmukkaa. Tässä käytetty logiikka on todella yksinkertainen. Ensinnäkin olen alustanut kaksi ensimmäistä sarjanumeroa. Sitten tulee for-silmukka, joka laskee yhteen sen välittömät edeltäjät ja tulostaa arvon. Tämä jatkuu, kunnes ohjelma tulostaa sarjan ensimmäiset n-numerot.

Suorita pesäkysely komentoriviltä
paketti Edureka tuo java.util.Scanner public class Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Syötä miten fibonnaci-numerot voidaan tulostaa') Skanneri skanneri = uusi skanneri (System.in) n = scanner.nextInt () System.out.print ('Ensimmäiset + n +' Fibonacci-numerot ovat: ') System.out.print (ensimmäinen +' '+ seuraava) (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }


Tuotos:

miten koota java-ohjelma
Syötä miten fibonnaci-numerot voidaan tulostaa 7 Ensimmäiset 7 Fibonacci-numeroa ovat: 0 1 1 2 3 5 8

Huomautus : Silmukan ehto on n-2. Tämä johtuu siitä, että ohjelma tulostaa jo '0' ja '1' ennen kuin alkaa silmukalla.



Menetelmä 2: Java-ohjelma Fibonacci-sarjan kirjoittamiseen while-silmukan avulla

Logiikka on samanlainen kuin edellinen menetelmä. Sinun on oltava varovainen vain hetken silmukan kunnossa. Katsokaa alla oleva koodi ymmärtääksesi kuinka Fibonacci-sarja luodaan while-silmukan avulla.

paketti Edureka tuo java.util.Scanner public class FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Anna miten fibonnaci-numerot voidaan tulostaa') Skanneri skanneri = uusi skanneri (System.in) n = scanner.nextInt () System.out.print ('Ensimmäiset + n +' Fibonacci-numerot ovat: ') System.out.print (ensimmäinen +' '+ seuraava) int i = 1 kun (i

Tuotos:

Syötä miten fibonnaci-numerot voidaan tulostaa 7 Ensimmäiset 7 Fibonacci-numeroa ovat: 0 1 1 2 3 5 8

Fibonacci-sarja rekursiota käyttämällä

Rekursio on perus tekniikkajossa toiminto kutsuu itseään suoraan tai epäsuorasti. Vastaavaa toimintoa kutsutaan rekursiiviseksi funktioksi. Rekursiivisen algoritmin avulla tietyt ongelmat voidaan ratkaista melko helposti. Katsotaanpa, kuinka rekursiota käytetään Fibonacci-sarjan ensimmäisten n-numeroiden tulostamiseen Javassa.

Alla olevan ohjelman pitäisi auttaa sinua kirjoittamaan rekursiivinen java-ohjelma ensimmäisten n-numeroiden luomiseksi Fibonacci-sarjassa. Logiikka on melko yksinkertainen ymmärtää. Ensin käyttäjä antaa syötteen ja sittenfor-silmukkaa käytetään silmukkaan siihen rajaan saakka, jossa kukin iterointi kutsuu toimintoa fibonaccinumber (int n) joka palauttaa Fibonacci-numeron sijaintiin n. Fibonacci-toiminto kutsuu itseään rekursiivisesti lisäämällä kaksi edellistä Fibonacci-numeroa.

joukko esineitä java-esimerkkiohjelmassa
paketti Edureka tuo java.util.Scanner public class FibRec {public static void main (String [] args) {int n System.out.println ('Syötä miten fibonnaci-numerot voidaan tulostaa') Scanner scanner = new Scanner (System.in ) n = scanner.nextInt () kohteelle (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) } }

Tuotos:

Syötä miten fibonnaci-numerot voidaan tulostaa 7 Ensimmäiset 7 Fibonacci-numeroa ovat: 0 1 1 2 3 5 8

Tämä tuo meidät tämän ”Fibonacci Series in Java” -artikkelin loppuun. Olemme oppineet, kuinka N-Fibonacci-numero voidaan tulostaa ohjelmallisesti joko silmukka-lauseilla tai rekursiolla.

Jos löysit tämän artikkelin aiheesta “Fibonacci Series in Java”, tutustu Edureka, luotettava verkko-oppimisyritys, jolla on yli 250 000 tyytyväisen oppijan verkosto, joka levisi ympäri maailmaa. Olemme täällä auttaaksemme sinua matkasi jokaisessa vaiheessa, jotta tulemme tämän java-haastattelukysymyksen lisäksi, keksimme opetussuunnitelman, joka on tarkoitettu opiskelijoille ja ammattilaisille, jotka haluavat olla Java-kehittäjiä.

Onko sinulla kysymys meille? Mainitse se tämän Fibonacci-sarjan Java-kommenttien osiossa ' ja otamme sinuun yhteyttä mahdollisimman pian.