W tym programie nauczysz się wyświetlać serie Fibonacciego w Javie przy użyciu pętli for i while. Nauczysz się wyświetlać serię aż do określonego terminu lub liczby.
Aby zrozumieć ten przykład, należy znać następujące tematy dotyczące programowania w języku Java:
- Java for Loop
- Java while i zrób… while Loop
Szereg Fibonacciego to szereg, w którym następny człon jest sumą dwóch poprzednich wyrazów. Pierwsze dwa wyrazy ciągu Fibonacciego to 0, po którym następuje 1.
Ciąg Fibonacciego: 0, 1, 1, 2, 3, 5, 8, 13, 21,…
Przykład 1: Wyświetl szereg Fibonacciego za pomocą pętli for
public class Fibonacci ( public static void main(String() args) ( int n = 10, t1 = 0, t2 = 1; System.out.print("First " + n + " terms: "); for (int i = 1; i <= n; ++i) ( System.out.print(t1 + " + "); int sum = t1 + t2; t1 = t2; t2 = sum; ) ) )
Wynik
0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 +
W powyższym programie pierwsze (t1) i drugie (t2) wyrazy są inicjalizowane odpowiednio do pierwszych dwóch wyrazów serii Fibonacciego 0 i 1.
Następnie pętla for wykonuje iterację do n (liczby terminów), wyświetlając sumę dwóch poprzednich terminów przechowywanych w zmiennej t1.
Możesz także generować serie Fibonacciego za pomocą pętli while w Javie.
Przykład 2: Wyświetl serie Fibonacciego za pomocą pętli while
public class Fibonacci ( public static void main(String() args) ( int i = 1, n = 10, t1 = 0, t2 = 1; System.out.print("First " + n + " terms: "); while (i <= n) ( System.out.print(t1 + " + "); int sum = t1 + t2; t1 = t2; t2 = sum; i++; ) ) )
Dane wyjściowe są takie same jak w powyższym programie.
W powyższym programie, w przeciwieństwie do pętli for, musimy zwiększyć wartość i wewnątrz ciała pętli.
Chociaż oba programy są technicznie poprawne, w takim przypadku lepiej jest użyć pętli for. Dzieje się tak, ponieważ znana jest liczba iteracji (od 1 do n).
Przykład 3: Wyświetl szereg Fibonacciego do podanej liczby (zamiast terminów)
public class Fibonacci ( public static void main(String() args) ( int n = 100, t1 = 0, t2 = 1; System.out.print("Upto " + n + ": "); while (t1 <= n) ( System.out.print(t1 + " + "); int sum = t1 + t2; t1 = t2; t2 = sum; ) ) )
Wynik
Do 100: 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 + 89 +
Zamiast wyświetlać serię do określonej liczby, program ten wyświetla ją do podanej liczby (100).
W tym celu wystarczy porównać sumę dwóch ostatnich liczb (t1) z n.
Jeśli t1 jest mniejsze lub równe n, wypisz t1. W przeciwnym razie zakończyliśmy wyświetlanie wszystkich terminów.