פונקציה שקוראת לעצמה, מוצגת בתמונה: מגדלי הנוי עם אנימציה, עץ הקריאות של פיבונאצ׳י עם ובלי זיכרון (memoization), ומחסנית הקריאות בזמן אמת.
כדי להעביר n דיסקיות: מעבירים n−1 לעמוד העזר, מעבירים את הגדולה, ומחזירים את n−1 מעליה. מספר המהלכים הוא 2ⁿ−1: עם 64 דיסקיות, במהלך לשנייה, זה ייקח 585 מיליארד שנה.
בלי זיכרון, אותו חישוב חוזר שוב ושוב (הצמתים באותו צבע), ומספר הקריאות גדל פי 1.6 בערך עם כל n. עם זיכרון, כל ערך מחושב פעם אחת בלבד, והזמן הופך לליניארי.
| n | קריאות בלי זיכרון | עם זיכרון |
|---|