מישהו מבין בסדרת פיבונאצ'י \ תכנות \ רקורסיה? יש לי שאלה פשוט יחסית שלא הצלחתי - בבקשה על תתעלמו!

4למדנו על סדרת פיבונאצ'י, סדרה המוגדרת באופן רקורסיבי, ועל היעילות של השימוש ברקורסיה לצורך חישוב מספר בסדרה. נניח שנרצה לחשב את המספר ה-5 בסדרה, ולאחר מכן את המספר ה-7 בסדרה.
א. ללא שימוש ב-memoization, כמה קריאות יש לחישוב מספר פיבונאצ'י ה-5? כמה ל-7? עבדו עם דוגמת הקוד מהשיעור או ציירו עץ של הקריאות הרקורסיביות לפונקציה.
ב. עם שימוש ב-memoization, כמה קריאות יש לחישוב מספר פיבונאצ'י ה-5? כמה ל-7?