PTS Semester 1

LATIHAN1/10
No. 1

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...