Algoritma Pemrograman Bilangan Fibonacci

Hai guys, kali ini saya mau share materi tentang bilangan Fibonacci.

cekidot ..

Fibonacci adalah barisan yang diawali dengan angka dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. Dengan aturan ini, maka barisan bilangan Fibonaccci yang pertama adalah:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946…dst.

Di sini saya akan membuat algoritma dalam deret bilangan fibonacci sekaligus untuk memenuhi tugas mata kuliah Algoritma dan Pemrograman yang merupakan mata kuliah inti di semester genap ini 👦. Oke langsung saja.

Bentuk penyajian untuk algoritma dibagi menjadi 3 (tiga) bentuk penyajian, yaitu:

• Algoritma dengan struktur Bahasa Indonesia
• Algoritma dengan Pseudocode
• Algoritma dengan Flowchart

Algoritma dengan struktur Bahasa Indonesia:

1. Mulai
2. Masukkan n, yaitu banyaknya bilangan fibonacci yang diinginkan
3. Tentukan nilai i untuk suku pertama dan kedua yaitu i=0 atau i=1
4. Jika i=0 atau i=1 cetak fibonacci(i)=i
5. Isi nilai i>1 dimana i≤n
6. Tambahkan nilai pada variabel fibonacci di bilangan ke (i-1) dengan nilai pada variabel fibonacci di bilangan ke (i-2)  kemudian nyatakan ke variabel fibonacci pada indeks ke i.
7. Cetak nilai variabel fibonacci(i)
8. Tambahkan i dengan 1
9. Tanya apakah pengguna masih ingin menampilkan deret fibonacci
10. Bila iya lanjut ke langkah 5
11. Bila tidak, maka program dapat diakhiri
12. Selesai

Algoritma dengan Pseudocode:

Algoritma Menentukan Deret Bilangan Fibonacci

Deklarasi:
int = i, n, fibonacci(i): 

input n;
if i=0 atau i=1 then
cetak “fibonacci(i)=i”
else
while i>1 dan i≤n do
fibonacci(i)=fibonacci(i-1)+fibonacci(i-2)
cetak fibonacci(i)
i=i+1
end

Algoritma dengan Flowchart:

Disini saya telah menyediakan kodingnya ya guys, dalam bentuk rekursive cekidot..
/*
* C Program to print fibonacci series using recursion
*/
#include <stdio.h>
#include <conio.h>

int fibonacci(int term);
int main()
{
    int terms, counter;
    clrscr();
    printf("Enter number of terms in Fibonacci series: ");
    scanf("%d", &terms);
    /*
     *  Nth term = (N-1)th therm + (N-2)th term;
     */
    printf("Fibonacci series till %d terms\n", terms);
    for(counter = 0; counter < terms; counter++){
        printf("%d ", fibonacci(counter));
    }
    getch();
    return 0;
}
/*
 * Function to calculate Nth Fibonacci number
 * fibonacci(N) = fibonacci(N - 1) + fibonacci(N - 2);
 */
int fibonacci(int term){
    /* Exit condition of recursion*/
    if(term < 2)
       return term;
    return fibonacci(term - 1) + fibonacci(term - 2);
}