Soal SMA · Latihan campuran · Kesulitan 4/5
Seorang siswa membuat program untuk menghitung bilangan Fibonacci ke-n menggunakan rekursi. Untuk n=5, berapa kali fungsi rekursif dipanggil (termasuk pemanggilan awal)?
- A.15
- B.9
- C.5
- D.12
Kunci jawaban & pembahasan
Jawaban: 15
Pohon rekursi Fibonacci: fib(5) memanggil fib(4) dan fib(3), dst. Total pemanggilan = 15.
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