İçeriğe atla
CodeItRaw
Kod Okuma
/
Çatallanan Çağrılar
Yol
Oyna
Günlük
Liderlik
en
Big-O Oku
Çatallanan Çağrılar
Her çağrı iki çağrı daha yapıyor ve hiçbir sonuç hatırlanmıyor. n büyüdükçe süre nasıl artar?
1
def
fib
(n):
2
if
n <
2
:
3
return
n
4
return
fib(n -
1
) + fib(n -
2
)