Σε αυτό το παράδειγμα, θα μάθετε να προγραμματίζετε μια ακολουθία Fibonacci σε JavaScript.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες ενότητες προγραμματισμού JavaScript:
- JavaScript για βρόχο
- Javascript ενώ και κάντε… ενώ Loop
Μια ακολουθία fibonacci γράφεται ως:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Η ακολουθία Fibonacci είναι η ακέραια ακολουθία όπου οι δύο πρώτοι όροι είναι 0 και 1 . Μετά από αυτό, ο επόμενος όρος ορίζεται ως το άθροισμα των δύο προηγούμενων όρων.
Παράδειγμα 1: Όροι Fibonacci Series έως n
// program to generate fibonacci series up to n terms // take input from the user const number = parseInt(prompt('Enter the number of terms: ')); let n1 = 0, n2 = 1, nextTerm; console.log('Fibonacci Series:'); for (let i = 1; i <= number; i++) ( console.log(n1); nextTerm = n1 + n2; n1 = n2; n2 = nextTerm; )
Παραγωγή
Εισαγάγετε τον αριθμό των όρων: 4 Fibonacci Series: 0 1 1 2
Στο παραπάνω πρόγραμμα, ζητείται από τον χρήστη να εισαγάγει τους αριθμούς όρων που θέλει στη σειρά Fibonacci.
Ο for
βρόχος επαναλαμβάνει τον αριθμό που έχει εισαγάγει ο χρήστης.
Το 0 εκτυπώνεται στην αρχή. Στη συνέχεια, σε κάθε επανάληψη, η τιμή του δεύτερου όρου αποθηκεύεται στη μεταβλητή n1 και το άθροισμα των δύο προηγούμενων όρων αποθηκεύεται στη μεταβλητή n2.
Παράδειγμα 2: Ακολουθία Fibonacci έως έναν συγκεκριμένο αριθμό
// program to generate fibonacci series up to a certain number // take input from the user const number = parseInt(prompt('Enter a positive number: ')); let n1 = 0, n2 = 1, nextTerm; console.log('Fibonacci Series:'); console.log(n1); // print 0 console.log(n2); // print 1 nextTerm = n1 + n2; while (nextTerm <= number) ( // print the next term console.log(nextTerm); n1 = n2; n2 = nextTerm; nextTerm = n1 + n2; )
Παραγωγή
Εισαγάγετε έναν θετικό αριθμό: 5 Fibonacci Series: 0 1 1 2 3 5
Στο παραπάνω παράδειγμα, ζητείται από τον χρήστη να εισαγάγει έναν αριθμό στον οποίο θέλει να εκτυπώσει τη σειρά Fibonacci.
Οι δύο πρώτοι όροι 0 και 1 εμφανίζονται εκ των προτέρων. Στη συνέχεια, χρησιμοποιείται ένας while
βρόχος για την επανάληψη των όρων για την εύρεση της σειράς Fibonacci μέχρι τον αριθμό που έχει εισαγάγει ο χρήστης.