Deret Fibonacci dengan Bahasa C
Saya mendapat tugas untuk membuat deret bilangan fibonacci dengan bahasa C. Deret fibonacci tersebut saya buat dengan fungsi iteratif dan fungsi rekursif. Berikut adalah sourcecodenya:
Fungsi iteratif
#include <stdio.h>
#include <conio.h>
int fibonacci(int n);
void main()
{
int urfib,bil,ulangi;
do
{
clrscr();
printf("Cari urutan fibonacci ke? ");
scanf("%d",&bil);
urfib=fibonacci(bil);
printf("\n\nUrutan fibonacci ke %d adalah: %d",bil,urfib);
printf("\n\nApakah anda ingin mengulangi?");
printf("\n1.YA");
printf("\n2.TIDAK(keluar)");
printf("\npilihan anda? ");
scanf("%d",&ulangi);
}
while(ulangi==1);
}
int fibonacci(int n)
{
int fibonac1=0,fibonac2=1,urutan,fibonac;
for(urutan=1;urutan<=n;urutan++)
{
fibonac=fibonac1+fibonac2;
fibonac2=fibonac1;
fibonac1=fibonac;
printf("\nurutan fibonaci ke %d, adalah %d",urutan,fibonac);
}
return (fibonac);
}
fungsi rekursif
#include <stdio.h>
#include <conio.h>
int fibonacci(int n);
void main()
{
int bil,urfib,ulangi;
do
{
clrscr();
printf("Bilangan fibonacci urutan ke? ");
scanf("%d",&bil);
urfib=fibonacci(bil);
printf("\nUrutan fibonacci ke %d, adalah %d",bil,urfib);
printf("\n\nApakah anda ingin mengulangi?");
printf("\n1. YA");
printf("\n2. TIDAK (keluar) ");
scanf("%d",&ulangi);
}
while(ulangi==1);
}
int fibonacci(int n)
{
int fibonac;
if(n==0)
{
return 0;
}
else if(n==1)
{
return 1;
}
else
fibonac=fibonacci(n-1)+fibonacci(n-2);
return (fibonac);
}
Untuk program eksekusinya silahkan download di:
Postingan
