Soal SMA · Latihan campuran · Kesulitan 3/5
Sebuah program rekursif menghitung Fibonacci: fib(n) = fib(n-1)+fib(n-2), dengan fib(0)=0, fib(1)=1. Berapa banyak pemanggilan fungsi fib untuk menghitung fib(5)?
- A.15
- B.14
- C.13
- D.12
Kunci jawaban & pembahasan
Jawaban: 15
Jumlah pemanggilan untuk fib(5) adalah 15 (termasuk pemanggilan awal).
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