Sử dụng thuật toán Fibonacci đệ quy sau:
def fib(n):
if n==0:
return 0
elif n==1
return 1
return (fib(n-1)+fib(n-2))
Nếu tôi nhập số 5 để tìm sợi (5), tôi biết điều này sẽ xuất 5 nhưng làm cách nào để kiểm tra độ phức tạp của thuật toán này? Làm thế nào để tôi tính toán các bước liên quan?