rekursiFibonacci

// Tugas 04 Matrikulasi ALGORITMA & STRUKTUR DATA
// menampilkan deret bilangan Fibonacci
// dengan fungsi rekursi :
// Dosen : Dr. Indrastanti Ratna Widiasari, S.T., M.T.
// FAKULTAS TEKNOLOGI INFORMASI
// UNIVERSITAS KRISTEN SATYA WACANA
// 2016
#include <stdio.h>
#include <conio.h>
//mendefinisikan fungsi
int fibonacci(int batas);
int main(){
    //mendeklarasikan variabel
    int jumlahTampilan, angkaFibo;
    //menampilkan tulisan dilayar dan membaca input user
    printf("Masukkan banyaknya deret bilangan Fibonacci yang akan ditampilkan : ");
    scanf("%d", &jumlahTampilan);
    //mencetak hasil dilayar dengan memanggil fungsi rekursi fibonacci
    printf("Deret bilangan Fibonacci %d angka pertama adalah : \n", jumlahTampilan);
    for(angkaFibo = 0; angkaFibo < jumlahTampilan; angkaFibo++){
        printf("%d ", fibonacci(angkaFibo));
    }
    //menyembunyikan karakter di layar
    getch();
    return 0;
}
// membuat fungsi rekursi fibonacci

int fibonacci(int batas){
    // keluar dari rekursi
    if(batas < 2)
       return batas;
    //melakukan rekursi
    return fibonacci(batas - 1) + fibonacci(batas - 2);
}