Seorang programmer membuat fungsi Python untuk menghitung deret Fibonacci secara rekursif:
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
Panggilan fungsi
result = fibonacci(7)
print(result)
Setelah menjalankan kode tersebut, programmer menyadari bahwa untuk nilai n yang besar (misalnya n=30 atau lebih), program berjalan sangat lambat dan memakan banyak sumber daya. Masalah utama yang menyebabkan inefisiensi ini adalah...