Urutan Fibonacci

Pelajaran 1 dari 15 dalam kursus Tantangan Rekursi: Kuasai Cara Berpikir Rekursif di Coddy.

Deret Fibonacci dimulai dari 0, 1 dan setiap elemen adalah jumlah dari 2 elemen sebelumnya.

Deretnya: 0, 1, 1, 2, 3, 5, 8, 13, 21, ....

Misalnya, elemen ke-6 adalah 8 karena 3 + 5 = 8 (jumlah dari 2 elemen sebelumnya)

Tantangan

Mudah

Tulis fungsi bernama fibo yang menerima bilangan bulat i dan mengembalikan elemen ke-i dalam deret Fibonacci.

Sesuai ketentuan, elemen ke-0 adalah 0 dan elemen ke-1 adalah 1

Pastikan kamu menggunakan rekursi!

Coba sendiri

int fibo(int i) {
    // Tulis kodemu di sini
    return 0;
}

Semua pelajaran di Tantangan Rekursi: Kuasai Cara Berpikir Rekursif

1Tantangan Mudah

2Tantangan Menengah

3Tantangan Sulit