Aşağıdaki özyinelemeli Fibonacci algoritmasını kullanarak:
def fib(n):
if n==0:
return 0
elif n==1
return 1
return (fib(n-1)+fib(n-2))
Fib (5) bulmak için 5 sayısını girersem, bunun 5 çıktısı olacağını biliyorum ama bu algoritmanın karmaşıklığını nasıl inceleyebilirim? İlgili adımları nasıl hesaplayabilirim?