DERET FIBONACCI

Diajukan untuk Memenuhi Salah Satu Tugas Mandiri

Mata Kuliah Algoritma dan Struktur Data
Dosen : Abdullah, S.Si., M.Kom., Ph.D

OLEH

NAMA : CITRA YUNELA SARI

NPM : 153 510 266
KELAS : 3.C

TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS ISLAM RIAU
2016/2017
SOAL
Buatlah coding untuk membuat deret fibonacci menggunakan tekni recursif (rekursi).

Jawab :
CODING :
#include <iostream>
#include <conio.h>

int fibo(int i)
{
if(i==0)
return 0;
else if(i==1)
return 1;
else
return fibo(i-1)+fibo(i-2);
}

int main()
{
int bil;
cout<<"\DERET FIBONACCI (FUNGSI REKURSIF)"<<endl;
cout<<"\=================================="<<endl;
cout<<"\nMasukkan Bilangan : ";
cin>>bil;
cout<<"Tampilan Deret Fibonacci yang terbentuk :\n";
for (int i=0;i<bil;i++)
cout<<fibo(i)<<" ";
getch();
}
TAMPILAN PROGRAM :