Παράδειγμα 3.8.3, Κεφάλαιο 3, Βιβλίο Μαθητή, Υπολογισμός αριθμών ακολουθίας Fibonacci (εκτός ύλης)

Κεφάλαιο 3, Παραδείγματα, Βιβλίο Μαθητή

Για καλύτερη κατανόηση της διαφοράς μεταξύ επαναληπτικών και αναδρομικών μεθόδων, στη συνέχεια θα εξετασθεί ένα τελευταίο παράδειγμα, όπου υπολογίζεται η ακολουθία αριθμών Fibonacci πρώτης τάξης, που ορίζεται ως εξής:

ενώ οι πρώτοι όροι της ακολουθίας Fibonacci πρώτης τάξης είναι: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 κ.λπ.

ΛΥΣΗ: (περισσότερα…)