Kọ iṣẹ́ àtúnṣe fún mi láti ṣírò iye fibonacci n
Ní ìsàlẹ̀ yìí ni iṣẹ́ Python tí ó ń ṣe àtúnyẹ̀wò fib ((n) tí ó ń ṣe àtúnyẹ̀wò iye Fibonacci n. A pín èyí sí ọ̀ràn ìpilẹ̀ṣẹ̀ àti ọ̀ràn àtúnṣe. Ìlànà ìpilẹ̀ṣẹ̀ náà ni pé àwọn ìlà méjì àkọ́kọ́ nínú ìlà Fibonacci jẹ́ 0 àti 1, nítorí náà fib ((0) = 0 àti fib ((1) = 1. Àkọsílẹ̀ àtúnyẹ̀wò náà jẹ́ nítorí pé a lè kọ́nọ́n iye Fibonacci f_n gẹ́gẹ́ bí àpapọ̀ iye àwọn iye Fibonacci méjì tó ṣáájú, nítorí náà f_n = f_{n-1} + f_{n-2}. Tá a bá kó gbogbo èyí jọ, a ó rí i pé  ̅̅̅̅ ̅̅ def fib ((n): # ọ̀ràn ìpìlẹ̀ bí n == 0: ìpadà 0 bí n == 1: ìpadà 1  # ọ̀rọ̀ àtúnṣe padà fib ((n - 1) + fib ((n - 2) ̅̅̅̅ ̅̅  Eyi yoo ṣe iṣiro nọmba Fibonacci nth fun awọn ohun-ini ti kii ṣe odi n. Àmọ́, wíwá àwọn nọ́ńbà Fibonacci lọ́nà yìí máa ń gba àkókò tó pọ̀ sí i nínú iye n, nítorí náà kókó yìí lè lọ́ra gan-an fún àwọn ìsọfúnni tí ó pọ̀. A lè mú un sunwọ̀n sí i nípa gbígbé àwọn àbájáde tó ti wà tẹ́lẹ̀ sọ́kàn, tàbí nípa lílo ọ̀nà tí kò fi í ṣe àtúnṣe. Àwọn ọ̀nà àtúnṣe tí ó rọrùn lè yanjú ìṣòro náà ní kíákíá, àti àwọn ọ̀rọ̀ tí ó wà ní ìpamọ́ fún iye Fibonacci tí ó jẹ́ ìkàndínlọ́gọ́rùn-ún wà tí ó sì yára láti ṣe àgbéyẹ̀wò.