Jak zobrazit řadu Fibonacci v Javě?



Tento příspěvek na blogu o řadě fibonacci v Javě vám pomůže pochopit, jak psát program pro nalezení prvních n čísel řady fibonacci několika způsoby.

Fibonacciho posloupnost je zvláštní řada čísel pojmenovaná po italském matematikovi, známá jako Fibonacci. Počínaje 0 a 1 je každé nové číslo v řadě Fibonacci jednoduše součtem dvou před ním. Například počínaje 0 a 1 by prvních 5 čísel v sekvenci bylo 0, 1, 1, 2, 3 atd. V tomto článku se naučíme psát sérii Fibonacci .

t datový typ data sql

Fibonacci Series můžete v Javě psát hlavně dvěma způsoby:





Začněme!

Fibonacciho série bez použití rekurze

Pokud jde o generování řady Fibonacci bez použití rekurze, existují dva způsoby:



  1. Pomocí smyčky „pro“
  2. Pomocí smyčky while

Metoda 1: Program Java pro zápis řady Fibonacci pomocí smyčky for

Níže uvedený program by vám měl pomoci při psaní a generovat první čísla „n“ v řadě Fibonacci pomocí smyčky for. Logika použitá zde je opravdu jednoduchá. Nejprve jsem inicializoval první dvě čísla sérií. Poté přichází smyčka for, která sčítá své dva bezprostřední předchůdce a vytiskne hodnotu. To pokračuje, dokud program nevytiskne první čísla typu „n“ v řadě.

balíček Edureka import java.util.Scanner veřejná třída Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Zadejte, jak mohou tisknout čísla fibonnaci') Skener scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('The first' + n + 'Fibonacci numbers are:') System.out.print (first + '' + next) for (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }


Výstup:

Zadejte, jak se mohou tisknout čísla fibonnaci 7 Prvních 7 čísel Fibonacci je: 0 1 1 2 3 5 8

Poznámka : Podmínka ve smyčce for je ‚n-2‘. Je to proto, že program již vytiskne „0“ a „1“, než začne smyčkou for.



Metoda 2: Program Java pro zápis Fibonacciho řady pomocí smyčky while

Logika je podobná předchozí metodě. Je to jen podmínka while smyčky, na kterou si musíte dávat pozor. Podívejte se na kód níže, abyste pochopili, jak generovat Fibonacci Series pomocí while smyčky.

c ++ přejít štítek
balíček Edureka import java.util.Scanner veřejná třída FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Zadejte, jak mohou tisknout čísla fibonnaci') Skener scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('The first' + n + 'Fibonacci numbers are:') System.out.print (first + '' + next) int i = 1 while (i

Výstup:

Zadejte, jak se mohou tisknout čísla fibonnaci 7 Prvních 7 čísel Fibonacci je: 0 1 1 2 3 5 8

Fibonacciho série využívající rekurzi

Rekurze je základní technikave kterém se funkce volá přímo nebo nepřímo. Odpovídající funkce se nazývá rekurzivní funkce. Pomocí rekurzivního algoritmu lze některé problémy vyřešit docela snadno. Podívejme se, jak pomocí rekurze vytisknout první ‚n‘ čísla řady Fibonacci v Javě.

příkaz go v c ++

Níže uvedený program by vám měl pomoci při psaní rekurzivního java programu pro generování prvních čísel n v řadě Fibonacci. Logika zde je celkem jednoduchá na pochopení. Nejprve uživatel zadá vstup a potésmyčka for se používá k smyčce až do limitu, kde každá iterace bude volat funkci fibonaccinumber (int n) který vrací číslo Fibonacci na pozici n. Funkce Fibonacci se rekurzivně nazývá přidáním předchozích dvou čísel Fibonacci.

balíček Edureka import java.util.Scanner veřejná třída FibRec {public static void main (String [] args) {int n System.out.println ('Zadejte, jak mohou tisknout čísla fibonnaci') Scanner scanner = new Scanner (System.in ) n = scanner.nextInt () pro (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ýstup:

Zadejte, jak se mohou tisknout čísla fibonnaci 7 Prvních 7 čísel Fibonacci je: 0 1 1 2 3 5 8

Tím se dostáváme na konec tohoto článku „Fibonacci Series in Java“. Naučili jsme se, jak programově vytisknout číslo N-té Fibonacciho pomocí příkazů smyčky nebo rekurze.

Pokud jste našli tento článek o „Fibonacci Series v Javě“, podívejte se na Edureka, důvěryhodná online vzdělávací společnost se sítí více než 250 000 spokojených studentů rozložených po celém světě. Jsme tu, abychom vám pomohli s každým krokem na vaší cestě, abychom se kromě otázek týkajících se tohoto rozhovoru pro javu stali i učebním plánem, který je určen pro studenty a profesionály, kteří chtějí být vývojářem Java.

Máte na nás dotaz? Uveďte to prosím v sekci komentářů této „Fibonacciho řady v Javě ' a my se vám ozveme co nejdříve.