Fibonaccijevo zaporedje je nenavadna vrsta števil, poimenovana po italijanskem matematiku, znana kot Fibonacci. Začenši z 0 in 1, je vsaka nova številka v Fibonaccijevi seriji preprosto vsota dveh pred njo. Na primer, začenši z 0 in 1, bi bilo prvih 5 številk v zaporedju 0, 1, 1, 2, 3 itd. V tem članku se naučimo, kako napisati serijo Fibonacci .
program c ++ za razvrščanje polja v naraščajočem vrstnem redu
Serije Fibonacci lahko v Javi v glavnem pišete na dva načina:
Začnimo!
Serija Fibonacci brez uporabe rekurzije
Ko gre za ustvarjanje Fibonaccijeve serije brez uporabe rekurzije, obstajata dva načina:
- Uporaba zanke 'for'
- Uporaba zanke 'while'
1. metoda: Java program za pisanje Fibonaccijeve serije z uporabo for zanke
Spodnji program bi vam moral pomagati pri pisanju a za generiranje prvih ‘n’ številk v Fibonaccijevi seriji z uporabo for zanke. Tu uporabljena logika je res preprosta. Najprej sem inicializiral prvi dve številki serij. Nato pride zanka for, ki sešteje svoja dva neposredna predhodnika in izpiše vrednost. To se nadaljuje, dokler program ne natisne prvih ‘n’ številk v seriji.
paket Edureka import java.util.Scanner javni razred Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Vnesite, kako lahko številke fibonnaci natisnete') Scanner scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('Prva' + n + 'Fibonaccijeva številka je:') System.out.print (prva + '' + naslednja) za (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }
Izhod:
Vnesite, kako lahko številke fibonnaci natisnete 7 Prvih 7 številk Fibonacci je: 0 1 1 2 3 5 8
Opomba : Pogoj v zanki je 'n-2'. To je zato, ker program že natisne '0' in '1', preden se začne z zanko for.
Metoda 2: Program Java za pisanje Fibonaccijevih serij z uporabo zanke while
Logika je podobna prejšnji metodi. Paziti morate le na pogoj zanke. Oglejte si spodnjo kodo, da razumemo, kako ustvariti Fibonaccijevo serijo z uporabo zanke while.
paket Edureka uvoz java.util.Scanner javni razred FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Vnesite, kako lahko številke fibonnaci natisnete') Scanner scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('Prva' + n + 'Fibonaccijeva številka je:') System.out.print (first + '' + next) int i = 1, medtem ko (iIzhod:
Vnesite, kako lahko številke fibonnaci natisnete 7 Prvih 7 številk Fibonacci je: 0 1 1 2 3 5 8Fibonaccijeve serije z uporabo rekurzije
Rekurzija je osnovno tehnikov katerem se funkcija neposredno ali posredno pokliče. Ustrezna funkcija se imenuje rekurzivna funkcija. Z uporabo rekurzivnega algoritma lahko nekatere težave rešimo dokaj enostavno. Poglejmo, kako uporabiti rekurzijo za tiskanje prvih ‘n’ številk Fibonaccijeve serije v Javi.
če stavki v poizvedbah sqlSpodnji program bi vam moral pomagati pri pisanju rekurzivnega java programa za generiranje prvih n številk v Fibonaccijevi seriji. Logika tukaj je povsem enostavna za razumevanje. Najprej uporabnik poda vnos in natozanka for se uporablja za zanko do meje, kjer bo vsaka ponovitev poklicala funkcijo
fibonaccinumber (int n)
ki vrne Fibonaccijevo število na položaju n. Funkcija Fibonacci se rekurzivno pokliče, tako da doda prejšnji dve Fibonaccijevi številki.paket Edureka import java.util.Scanner javni razred FibRec {public static void main (String [] args) {int n System.out.println ('Vnesite, kako se lahko tiskajo številke fibonnaci') Scanner scanner = new Scanner (System.in ) n = scanner.nextInt () za (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) } }Izhod:
Vnesite, kako lahko številke fibonnaci natisnete 7 Prvih 7 številk Fibonacci je: 0 1 1 2 3 5 8S tem smo prišli do konca tega članka „Fibonaccijeve serije v Javi“. Naučili smo se, kako programsko natisniti N-to Fibonaccijevo številko z uporabo stavkov zanke ali rekurzije.
Če ste našli ta članek o 'Fibonaccijevi seriji v Javi', si oglejte Edureka, zaupanja vredno podjetje za spletno učenje z mrežo več kot 250.000 zadovoljnih učencev, ki se širijo po vsem svetu. Tu smo, da vam pomagamo pri vsakem koraku na poti, saj smo poleg tega vprašanja za java intervjuji pripravili učni načrt, ki je zasnovan za študente in strokovnjake, ki želijo biti razvijalec Java.
Imate vprašanje za nas? Prosimo, omenite ga v oddelku za komentarje te “Fibonaccijeve serije v Javi ' in se vam bomo javili v najkrajšem možnem času.