اُكْتُبْ لِي دَالَةً مُتَرَدِّدَةً لِحِسَابِ عَدَدِ فِبُونَاكِي
أَسْفَلُ عَمَلُ بَيْثُونَ مُتَرَدِّدٌ fib ((n)) يُحْسِبُ الْعَدَدَ الْمُتَرَدِّدَ لِفِبْنَاشِي. هَذَا يَنْقَسِمُ إِلَى حَالَةِ أَسَاسٍ وَحَالَةِ تَرْجِيعٍ. أَسَاسُ الْحَالِ مَعْلُومٌ بِأَنَّ أَوَّلَيْ شُرُوطِ سَلْسَلَةِ فِبُونَاتْكِي هُمَا 0 و 1، فَفِبُونَاتْكِي 0=0 وَفِبُونَاتْكِي 1=1. وَالْحَالُ الْمُتَعَادِيَةُ مَعْطُوفَةٌ عَلَى أَنَّ عَدَدَ الْفِبْنَاشِيِّ الْمُتَرَدِّدَ f_n يُمْكِنُ أَنْ يُكْتَبَ كَجُمْلَةِ عَدَدَيْ فِبْنَاشِي الْمُتَقَدِّمَيْنِ، فَيَكُونُ f_n = f_{n-1} + f_{n-2}. يَجْمَعُ هَذَا كُلَّهُ، نَحْصُلُ  مَنْ مَنْ دِفِنْدِفِنْ # حَالَةَ الأَسَاسِ إنْ n == 0: عَوْدُ 0 إِنْ n == 1: رَجَعَ 1  # حَالَةٌ مُتَعَادِيَةٌ رَجَعَ فِبْنَ - 1) + فِبْنَ - 2) مَنْ مَنْ  هَذَا سَيُحْسِبُ بِالصَّحِيحِ عَدَدَ فِبُونَكْيِ الْمُنْتَهَى لِمُدْخَلَاتِ عَدَدٍ سَمِيٍّ. وَلَكِنَّ حِسَابَ أَعْدَادِ فِبُونَاتْكِي بِهَذِهِ الطَّرِيقَةِ يَأْخُذُ زَمَانًا أَكْبَرَ فِي قِيمَةِ n، فَهَذَا الْكُودُ قَدْ يَكُونُ بَطِيءً جِدًّا لِلْمَدْخُولِ الْكَبِيرِ. يُمْكِنُ أَنْ يُحْسَنَ بِتَذْكِيرِ النَّتِيجَاتِ السَّابِقَةِ، أَوْ بِتَعْمِيلِ أَدَبٍ غَيْرِ تَرْجِيعِيٍّ. تَسْتَطِيعُ الْمُقَارَبَاتُ الْمُتَكَرِّرَةُ أَنْ تُحَلِّلَ المَسْأَلَةَ بِأَسْرَعَ، وَتُوجَدُ عَبَرَاتُ شَكْلٍ مُغْلَقٍ لِعَدَدِ فِبُونَاشِي الْمَوْصُوفِ وَهِيَ أَسْرَعُ لِلتَّقْيِيمِ.