PTS Semester 2

LATIHAN1/10
No. 1

Seorang siswa sedang membuat program untuk menghitung jumlah deret Fibonacci hingga suku ke-N. Dia menuliskan dua versi: satu menggunakan iterasi (loop) dan satu lagi menggunakan rekursi. Untuk nilai N yang sangat besar (misalnya N=40), versi manakah yang cenderung lebih efisien dalam hal waktu eksekusi dan penggunaan memori, dan mengapa?