 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ò. 