We highlight in orange the fact that this value was actually not recomputed, but looked up in the table, so from 1 plus 1, we now have Fibonacci of 3 is 2. Now we go back up to Fibonacci of 4, and it asks us to compute the second half of its sub problems, namely Fibonacci of 2. Once again we find that there is an entry for 2 in our table.
आम्ही ओरेन्ज रंगात हायलाइट करतो की, हि व्हॅल्यू प्रत्यक्षात पुन्हा मोजली गेली नाही, परंतु टेबलमध्ये पाहिले, म्हणून 1 अधिक 1 पासून, आमच्याकडे आता 3 ची फिबोनाची व्हॅल्यू 2 आहे. आता 4 च्या फिबोनाची साठी वर परत जातो. त्याच्या दुसऱ्या हाफ मधील सब प्रॉब्लेम म्हणजे 2 ची फिबोनाची कॉम्पुट करावी लागते . पुन्हा एकदा आम्हाला आढळले की टेबलमध्ये 2 ची फिबोनाची व्हॅल्यू आहे.