Deret Fibonacci

Deret Fibonacci

Deret Fibonacci adalah bilangan hasil dari penjumlahan dua suku sebelumnya dimana suku ke-0 adalah 0 dan suku ke-1 adalah 1. Dapat juga dengan menggunakan fungsi sebagai berikut:

Fib(0)=0
Fib(1)=1
Fib(n)=Fib(n-2)+Fib(n-1)

Contoh suku ke-4:
Fib(4)=Fib(2)+Fib(3)
Fib(4)=Fib(0)+Fib(1)+Fib(1)+Fib(2)
Fib(4)=0+1+1+Fib(0)+Fib(1)
Fib(4)=0+1+1+0+1
Fib(4)=3

Berikut ini adalah listing program C untuk menentukan nilai bilangan Fibonacci tertentu:
#include “stdio.h”
#include “conio.h”

main()
{
int s0, s1, s2, fib, nsuku;

clrscr();
printf(”Masukkan Suku ke: “);
scanf(”%d”, &nsuku);

if (nsuku<=1)
fib=nsuku;
else
{
s0=0;
s1=1;
s2=2;
while (s2<=nsuku)
{
fib=s0+s1;
s0=s1;
s1=fib;
s2++;
}
}
printf(”Bilangan Fibonacci ke-%d adalah %d\n”, nsuku, fib);
getch();
}