def fibr(n):
if n < 1:
return 0
if n < 2:
return 1
return fibr(n - 1) + fibr(n - 2)
Co znaczyłoby w tym kodzie "return 1"?
def fibr(n):
if n < 1:
return 0
if n < 2:
return 1
return fibr(n - 1) + fibr(n - 2)
Co znaczyłoby w tym kodzie "return 1"?
Oznacza że masz zakończyć liczenie i zwrócić 1.
Rekurencja tak zazwyczaj wygląda - robisz wywołania rekurencyjne, dopóki warunek nie zostanie spełniony.
Jak dla mnie, wystarczające wytłumaczenie rekurencji jest w SICP:
https://mitpress.mit.edu/sites/default/files/sicp/full-text/book/book-Z-H-11.html#%_sec_1.2.1