Jak wyświetlić serię Fibonacciego w Javie?



Ten wpis na blogu dotyczący serii Fibonacciego w Javie pomoże ci zrozumieć, jak napisać program do znajdowania pierwszych n liczb serii Fibonacciego na wiele sposobów.

Sekwencja Fibonacciego to osobliwa seria liczb nazwana na cześć włoskiego matematyka, znanego jako Fibonacci. Zaczynając od 0 i 1, każda nowa liczba w szeregu Fibonacciego jest po prostu sumą dwóch poprzedzających ją. Na przykład, zaczynając od 0 i 1, pierwsze 5 liczb w sekwencji to 0, 1, 1, 2, 3 i tak dalej. Z tego artykułu dowiemy się, jak pisać Serie Fibonacciego w .

Możesz pisać głównie serie Fibonacciego w Javie na dwa sposoby:





Zacznijmy!

Szeregi Fibonacciego bez rekurencji

Jeśli chodzi o generowanie szeregu Fibonacciego bez użycia rekurencji, istnieją dwa sposoby:



ustaw java classpath windows 7
  1. Używanie pętli „for”
  2. Korzystanie z pętli „while”

Metoda 1: Program w języku Java do pisania serii Fibonacciego przy użyciu pętli for

Poniższy program powinien pomóc Ci w napisaniu pliku wygenerować pierwsze liczby „n” w szeregu Fibonacciego za pomocą pętli for. Zastosowana tutaj logika jest naprawdę prosta. Najpierw zainicjowałem pierwsze dwie liczby serii. Następnie pojawia się pętla for, która sumuje swoje dwa bezpośrednie poprzedniki i wyświetla wartość. Trwa to do momentu, gdy program wypisze pierwsze liczby „n” w serii.

pakiet Edureka import java.util.Scanner public class Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Wpisz, jak mogą wydrukować liczby fibonnaci') Skaner scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('Pierwsze' + n + 'liczby Fibonacciego to:') System.out.print (pierwszy + '' + następny) dla (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }


Wynik:

Podaj, jak można wydrukować liczby Fibonnaci 7 Pierwsze 7 liczb Fibonacciego to: 0 1 1 2 3 5 8

Uwaga : Warunek w pętli for to „n-2”. Dzieje się tak, ponieważ program wypisuje już „0” i „1” przed rozpoczęciem pętli for.



Metoda 2: Program w języku Java do pisania serii Fibonacciego przy użyciu pętli while

Logika jest podobna do poprzedniej metody. To tylko warunek pętli while, na który trzeba uważać. Spójrz na kod poniżej, aby zrozumieć, jak wygenerować szereg Fibonacciego przy użyciu pętli while.

pakiet Edureka import java.util.Scanner public class FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Wpisz, jak mogą wydrukować liczby fibonnaci') Skaner scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('Pierwsze' + n + 'liczby Fibonacciego to:') System.out.print (first + '' + next) int i = 1 podczas (i

jest magistrem studiów podyplomowych

Wynik:

Podaj, jak można wydrukować liczby Fibonnaci 7 Pierwsze 7 liczb Fibonacciego to: 0 1 1 2 3 5 8

Szeregi Fibonacciego z wykorzystaniem rekurencji

Rekursja to podstawa technikaw którym funkcja wywołuje się bezpośrednio lub pośrednio. Odpowiednia funkcja nazywana jest funkcją rekurencyjną. Używając algorytmu rekurencyjnego, niektóre problemy można rozwiązać dość łatwo. Zobaczmy, jak za pomocą rekurencji wypisać pierwsze „n” liczb szeregu Fibonacciego w Javie.

Poniższy program powinien pomóc ci w napisaniu rekurencyjnego programu Java do generowania pierwszych liczb „n” w serii Fibonacciego. Ta logika jest dość prosta do zrozumienia. Najpierw użytkownik wprowadza dane wejściowe, a następniepętla for jest używana do zapętlenia aż do granicy, przy której każda iteracja wywoła funkcję Fibonaccinumber (int n) która zwraca liczbę Fibonacciego na pozycji n. Funkcja Fibonacciego rekurencyjnie wywołuje samą siebie, dodając dwie poprzednie liczby Fibonacciego.

pakiet Edureka import java.util.Scanner public class FibRec {public static void main (String [] args) {int n System.out.println ('Podaj, jak można wydrukować numery fibonnaci') Scanner scanner = new Scanner (System.in ) n = scanner.nextInt () for (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) } }

Wynik:

przekazać przez odwołanie w java
Podaj, jak można wydrukować liczby Fibonnaci 7 Pierwsze 7 liczb Fibonacciego to: 0 1 1 2 3 5 8

To prowadzi nas do końca artykułu „Seria Fibonacciego w Javie”. Dowiedzieliśmy się, jak programowo wydrukować N-tą liczbę Fibonacciego za pomocą instrukcji pętli lub rekurencji.

Jeśli znalazłeś ten artykuł o „Seriach Fibonacciego w Javie”, sprawdź autorstwa Edureka, zaufanej firmy zajmującej się edukacją online, z siecią ponad 250 000 zadowolonych uczniów rozsianych po całym świecie. Jesteśmy tutaj, aby pomóc Ci na każdym etapie Twojej podróży, aby zostać oprócz tych pytań do rozmowy kwalifikacyjnej w języku Java, opracowaliśmy program nauczania przeznaczony dla studentów i profesjonalistów, którzy chcą zostać programistą Java.

Masz do nas pytanie? Proszę wspomnieć o tym w sekcji komentarzy w tym artykule „Seria Fibonacciego w Javie ' a my skontaktujemy się z Tobą tak szybko, jak to możliwe.