9 Tips for Writing Better Code: From Keeping it Simple to Refactoring

Επίλυση του προβλήματος 2 του Project Euler

Στο παρόν άρθρο, θα εξετάσουμε την επίλυση του δεύτερου προβλήματος του Project Euler, ένα πρόβλημα που απαιτεί τον υπολογισμό της αθροιστικής τιμής των άρτιων όρων της ακολουθίας Fibonacci μέχρι ένα προκαθορισμένο ανώτατο όριο.

Αλγόριθμος Επίλυσης

Για να επιλύσουμε το πρόβλημα, χρησιμοποιούμε μια απλή προσέγγιση. Ο αλγόριθμος μας περιλαμβάνει τα εξής βήματα:

1. Αρχικοποιούμε δύο μεταβλητές για να αποθηκεύσουμε τους δύο προηγούμενους όρους της ακολουθίας Fibonacci, F1 και F2, με τις αρχικές τιμές 1 και 2 αντίστοιχα.
2. Αρχικοποιούμε μια μεταβλητή για το άθροισμα των άρτιων όρων με την αρχική τιμή 0.
3. Επαναλαμβάνουμε μέχρις ότου ο προηγούμενος όρος της ακολουθίας Fibonacci να ξεπεράσει το προκαθορισμένο ανώτατο όριο.
4. Κάθε φορά που έχουμε αρτιό όρο, τον προσθέτουμε στο άθροισμα.
5. Τέλος, εκτυπώνουμε το τελικό άθροισμα.

Παρακάτω παρουσιάζεται ο κώδικας σε γλώσσα C που υλοποιεί τον παραπάνω αλγόριθμο:

#include <stdio.h>

int main() {
    int previousTerm = 1;
    int currentTerm = 2;
    int sum = 0;

    while (currentTerm <= 4000000) {
        if (currentTerm % 2 == 0) {
            sum += currentTerm;
        }

        int nextTerm = previousTerm + currentTerm;
        previousTerm = currentTerm;
        currentTerm = nextTerm;
    }

    printf("Το άθροισμα των άρτιων όρων της ακολουθίας Fibonacci μέχρι το 4.000.000 είναι: %d\n", sum);

    return 0;
}
  

Με την εφαρμογή του παραπάνω αλγορίθμου, καταφέρνουμε να επιλύσουμε το δεύτερο πρόβλημα του Project Euler και να βρούμε το ζητούμενο άθροισμα των άρτιων όρων της ακολουθίας Fibonacci μέχρι το 4.000.000.