Barisan bilangan Fibonacci yaitu barisan yang didefinisikan secara rekursif sebagai berikut:
Barisan bilangan Fibonacci berawal dari 0 dan 1, lalu angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. Dengan demikian, maka barisan bilangan Fibonaccci yang pertama adalah: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55... dan seterusnya
Program Deret Fibonacci dalam Bahasa C
#include<stdio.h>
int main()
{
int nilai,i;
printf("masukkan n bilagan fibonensi: ");scanf("%d",&nilai);
for(i=0;i<nilai;i++)
{
printf(" %d ",fibo(i));
}
return 0;
}
int fibo(int a)
{
if(a==0)return 0;
if(a==1)return 1;
else return fibo(a-2)+fibo(a-1);
}
Apabila anda tertarik mempelajari lebih dalam wacana bahasa C klik: Kumpulan Materi dan Contoh Program Bahasa C
Program Deret Fibonacci Bahasa C
MARKIJAR: MARi KIta belaJAR