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:
- Mulai
- Masukkan n, yaitu banyaknya bilangan fibonacci yang diinginkan
- Tentukan nilai i untuk suku pertama dan kedua yaitu i=0 atau i=1
- Jika i=0 atau i=1 cetak fibonacci(i)=i
- Isi nilai i>1 dimana i≤n
- 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.
- Cetak nilai variabel fibonacci(i)
- Tambahkan i dengan 1
- Tanya apakah pengguna masih ingin menampilkan deret fibonacci
- Bila iya lanjut ke langkah 5
- Bila tidak, maka program dapat diakhiri
- Selesai
Algoritma dengan Pseudocode:
Algoritma Menentukan Deret Bilangan Fibonacci
Deklarasi:
int = i, n, fibonacci(i):
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
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);
}
/*
* 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);
}
