PAT Semester 2

LATIHAN• 1/10
No. 1

Perhatikan potongan kode Python berikut:
def hitung_fib(n):
    if n <= 1:
        return n
    return hitung_fib(n-1) + hitung_fib(n-2)
Fungsi ini digunakan untuk menghitung deret Fibonacci. Untuk nilai n yang sangat besar (misalnya n=50), performa fungsi ini menjadi sangat lambat. Analisis teknik yang paling tepat untuk mengoptimalkan kecepatan eksekusi fungsi ini tanpa mengubah logika rekursif dasarnya adalah...