Σε αυτό το πρόγραμμα, θα μάθετε να εμφανίζονται οι σειρές fibonacci στην Java χρησιμοποιώντας και για βρόχους. Θα μάθετε να εμφανίζετε τη σειρά μέχρι έναν συγκεκριμένο όρο ή έναν αριθμό.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες εφαρμογές προγραμματισμού Java:
- Java για βρόχο
- Java ενώ και κάνουμε… ενώ Loop
Η σειρά Fibonacci είναι μια σειρά όπου ο επόμενος όρος είναι το άθροισμα των δύο προηγούμενων όρων. Οι δύο πρώτοι όροι της ακολουθίας Fibonacci ακολουθούνται από τον 1.
Η ακολουθία Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21,…
Παράδειγμα 1: Εμφάνιση σειράς Fibonacci με χρήση για βρόχο
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; ) ) )
Παραγωγή
0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 +
Στο παραπάνω πρόγραμμα, οι πρώτοι (t1) και οι δεύτεροι (t2) όροι αρχικοποιούνται στους δύο πρώτους όρους της σειράς Fibonacci 0 και 1 αντίστοιχα.
Στη συνέχεια, για βρόχο επαναλαμβάνεται στο n (αριθμός όρων) εμφανίζοντας το άθροισμα των δύο προηγούμενων όρων που είναι αποθηκευμένοι στη μεταβλητή t1.
Μπορείτε επίσης να δημιουργήσετε σειρά Fibonacci χρησιμοποιώντας ένα loop loop στην Java.
Παράδειγμα 2: Εμφάνιση σειράς Fibonacci χρησιμοποιώντας while loop
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++; ) ) )
Η έξοδος είναι ίδια με το παραπάνω πρόγραμμα.
Στο παραπάνω πρόγραμμα, σε αντίθεση με το a for loop, πρέπει να αυξήσουμε την τιμή του i μέσα στο σώμα του loop.
Αν και τα δύο προγράμματα είναι τεχνικά σωστά, είναι προτιμότερο να χρησιμοποιηθούν για βρόχο σε αυτήν την περίπτωση. Είναι επειδή ο αριθμός των επαναλήψεων (από 1 έως n) είναι γνωστός.
Παράδειγμα 3: Εμφάνιση σειράς Fibonacci έως έναν δεδομένο αριθμό (αντί για όρους)
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; ) ) )
Παραγωγή
Μέχρι 100: 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 + 89 +
Αντί να εμφανίζει τη σειρά μέχρι έναν συγκεκριμένο αριθμό, αυτό το πρόγραμμα την εμφανίζει μέχρι έναν δεδομένο αριθμό (100).
Για αυτό, πρέπει απλώς να συγκρίνουμε το άθροισμα των δύο τελευταίων αριθμών (t1) με n.
Εάν το t1 είναι μικρότερο ή ίσο με n, εκτυπώστε το t1. Αλλιώς, ολοκληρώσαμε την εμφάνιση όλων των όρων.
