Θέλω μια αναδρομική υλοποίηση που να υπολογίζει τους fibonacci αριθμούς αποδοτικά. Γίνεται;
Σχεδιάστε το δέντρο κλήσεων της απλής αναδρομής για ένα μικρό n και μετρήστε πόσες
φορές υπολογίζεται η ίδια τιμή. Τι θα γινόταν αν θυμόσασταν τα αποτελέσματα που έχετε
ήδη βρει; Εναλλακτικά, τι θα έπρεπε να «κουβαλά» κάθε κλήση ώστε να αρκεί μία
αναδρομική κλήση;
Αριθμός στον οδηγό: Α16.11
(στο κεφάλαιο) ·
Μόνιμο αναγνωριστικό: slides-lec16-fibonacci-efficient ·
Σύνδεσμος: https://progintro.github.io/study/questions/slides/slides-lec16-fibonacci-efficient.html ·
Markdown (GitHub)