Andika mimi kazi recursive kwa ajili ya kuhesabu namba nth Fibonacci
Chini ni recursive Python kazi fib ((n) kwamba mahesabu nth Fibonacci idadi. Hii ni kugawanywa katika kesi ya msingi na kesi recursive. Kesi ya msingi ni kutokana na ukweli kwamba maneno mawili ya kwanza ya mfululizo wa Fibonacci ni 0 na 1, hivyo fib(0) = 0 na fib(1) = 1. Hali ya kurudia inatolewa na ukweli kwamba namba ya Fibonacci f_n inaweza kuandikwa kama jumla ya nambari mbili za Fibonacci zilizopita, kwa hivyo f_n = f_{n-1} + f_{n-2}. Kuweka hii yote pamoja, sisi kupata  ` ` ` ` def fib ((n): # kesi ya msingi kama n == 0: kurudi 0 kama n == 1: kurudi 1  # kesi recursive kurudi fib ((n - 1) + fib ((n - 2) ` ` ` `  Hii itakuwa kwa usahihi mahesabu ya namba nth Fibonacci kwa nonnegative integer pembejeo n. Hata hivyo, recursively kuhesabu namba Fibonacci kwa njia hii inachukua muda exponential katika thamani ya n, hivyo code hii inaweza kuwa polepole sana kwa ajili ya pembejeo kubwa. Inaweza kuboreshwa kwa memorizing matokeo ya awali, au kwa kutumia mbinu zisizo recursive. Njia rahisi za kurudia zinaweza kutatua tatizo kwa haraka zaidi, na maneno ya fomu iliyofungwa kwa nambari ya nth ya Fibonacci ipo na ni ya haraka zaidi kutathmini.