Halo bayures, kali ini admin akan berbagi source untuk mencari bilangan fibonacci menggunakan recursion, berikut adalah source codenya menggunakan C++

#include <iostream>
using namespace std;
int fib(int x) {
   if((x==1)||(x==0)) {
      return(x);
   }else {
      return(fib(x-1)+fib(x-2));
   }
}
int main() {
   int x , i=0;
   cout << "Masukkan jumlah bilangan: ";
   cin >> x;
   cout << "\n Bilangan fibonacci : ";
   while(i < x) {
      cout << " " << fib(i);
      i++;
   }
   return 0;
}

Masukkan jumlah bilangan: 15
Bilangan Fibonacci : 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377

Pada program di atas, kode sebenarnya hadir dalam fungsi 'fib' sebagai berikut

if((x==1)||(x==0)) {
   return(x);
}else {
   return(fib(x-1)+fib(x-2));
}

Dalam fungsi main(), sejumlah istilah dimasukkan oleh pengguna dan fungsi fib() dipanggil.

Keluaran dari fibonacci dicetak sebagai berikut.

   cout << "Masukkan jumlah bilangan: ";
   cin >> x;
   cout << "\n Bilangan fibonacci : ";
   while(i < x) {
      cout << " " << fib(i);
      i++;
   }

Wahyu Prasetyo
Wahyu Prasetyo Hanya manusia biasa yang berilmu dan ingin bermanfaat untuk orang lain.