Soal SMA · Soal cerita · Kesulitan 3/5
Seorang programmer menulis fungsi rekursif untuk menghitung bilangan Fibonacci ke-n dengan definisi F(0)=0, F(1)=1, dan F(n)=F(n-1)+F(n-2). Jika fungsi tersebut dipanggil untuk n=6, berapa kali fungsi F dipanggil total (termasuk pemanggilan awal)?
- A.25 kali
- B.13 kali
- C.15 kali
- D.21 kali
Kunci jawaban & pembahasan
Jawaban: 25 kali
Jumlah pemanggilan fungsi Fibonacci rekursif untuk n=6 adalah 25 kali, sesuai deret pemanggilan T(n)=T(n-1)+T(n-2)+1 dengan T(0)=T(1)=1.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari