Hogyan jelenítsük meg a Fibonacci sorozatot Java-ban?

A Fibonacci szekvencia egy sajátos számsor, amelyet olasz matematikusról neveztek el, Fibonacci néven. 0-val és 1-vel kezdve a Fibonacci sorozat minden új száma egyszerűen az előtte levő kettő összege. Például 0-val és 1-vel kezdve a sorozat első 5 száma 0, 1, 1, 2, 3 stb. Ebben a cikkben tanuljuk meg, hogyan kell írni a Fibonacci sorozatokat .

java mit csinál a függelék

A Fibonacci sorozat főként kétféleképpen írható Java-ban:

• Fibonacci sorozat rekurzió használata nélkül
  • A hurok használata
  • A While Loop használata
• Fibonacci sorozat rekurzióval

Lássunk neki!

Fibonacci sorozat rekurzió használata nélkül

A Fibonacci sorozat rekurzió nélküli létrehozása kétféle módon történik:

1. A „for” hurok használata
2. A 'while' hurok használata

1. módszer: Java program a Fibonacci sorozat megírására ciklus használatával

Az alábbi programnak segítenie kell a az első „n” számok előállításához a Fibonacci sorozatban a hurok használatával. Az itt használt logika nagyon egyszerű. Először inicializáltam a sorozat első két számát. Ezután jön a for ciklus, amely összeadja két közvetlen elődjét és kinyomtatja az értéket. Ez addig folytatódik, amíg a program ki nem nyomtatja a sorozat első „n” számát.

csomag Edureka import java.util.Scanner public class Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Adja meg, hogyan nyomtathatók ki a fibonnaci számok') Szkenner szkenner = új Szkenner (System.in) n = scanner.nextInt () System.out.print ('Az első' + n + 'Fibonacci szám:') System.out.print (első + '' + következő) (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }

Kimenet:

Adja meg, hogyan nyomtathatók ki a fibonnaci számok 7 Az első 7 Fibonacci szám a következő: 0 1 1 2 3 5 8

jegyzet : A hurok feltétele „n-2”. Ez azért van, mert a program már kinyomtatja a „0” és „1” számokat, mielőtt a ciklusra kezdene.

2. módszer: Java program a Fibonacci sorozat megírására while ciklus használatával

A logika hasonló az előző módszerhez. Csak a while loop feltételre kell vigyáznia. Vessen egy pillantást a az alábbi kódot, hogy megértsük, hogyan lehet előállítani a Fibonacci sorozatot while loop használatával.

egyesítés rendezés c ++ tömb

csomag Edureka import java.util.Scanner public class FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Adja meg, hogyan nyomtathatók ki a fibonnaci számok') Szkenner szkenner = új Szkenner (System.in) n = scanner.nextInt () System.out.print ('Az első' + n + 'Fibonacci szám:') System.out.print (első + '' + következő) int i = 1, míg (i
 Kimenet: 
  
Adja meg, hogyan nyomtathatók ki a fibonnaci számok 7 Az első 7 Fibonacci szám a következő: 0 1 1 2 3 5 8
 Fibonacci sorozat rekurzióval 
A rekurzió az alap  technikaamelyben egy funkció közvetlenül vagy közvetetten hívja magát. A megfelelő függvényt rekurzív függvénynek nevezzük. Rekurzív algoritmus segítségével bizonyos problémák meglehetősen könnyen megoldhatók. Lássuk, hogyan lehet a rekurzióval kinyomtatni a Java-ban található Fibonacci sorozat első „n” számát.
a munkagépek és a kiterjesztések közötti különbség
Az alábbi programnak segítséget kell nyújtania abban, hogyan írhatunk rekurzív java programot az első „n” számok előállításához a Fibonacci sorozatban. A logika itt meglehetősen egyszerű megérteni. Először a felhasználó adja meg az inputot, majda for ciklust arra a határra használják, ahol az egyes iterációk meghívják a függvényt fibonaccinumber (int n) amely az n pozícióban adja vissza a Fibonacci-számot. A Fibonacci függvény rekurzívan hívja magát az előző két Fibonacci szám hozzáadásával.
csomag Edureka import java.util.Scanner public class FibRec {public static void main (String [] args) {int n System.out.println ('Írja be, hogyan nyomtathatók ki a fibonnaci számok') Scanner scanner = new Scanner (System.in ) n = szkenner.nextInt () (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) } }
 Kimenet: 
  
Adja meg, hogyan nyomtathatók ki a fibonnaci számok 7 Az első 7 Fibonacci szám a következő: 0 1 1 2 3 5 8
Ezzel a „Fibonacci sorozat Java-ban” cikkünk végére értünk. Megtanultuk, hogyan lehet programszerűen kinyomtatni az N-edik Fibonacci számot ciklus utasítások vagy rekurzió segítségével.
 Ha megtalálta ezt a cikket a „Fibonacci sorozat Java-ban”, nézze meg a    az Edureka, egy megbízható online tanulási vállalat, amelynek több mint 250 000 elégedett tanulóval rendelkező hálózata elterjedt az egész világon. Azért vagyunk itt, hogy segítséget nyújtsunk az utazás minden lépésében, hogy e java interjúk kérdése mellett a tananyagot kitaláljuk olyan hallgatók és szakemberek számára, akik Java fejlesztők szeretnének lenni. 
 Van egy kérdésünk? Kérjük, említse meg a „Fibonacci Series in Java ' és a lehető leghamarabb kapcsolatba lépünk Önnel.