Program Fibonacci Rekursif di C++

Program Fibonacci Rekursif di C++ – Hallo sobat kopi coding, pada postingan kali ini kita akan mempelajari bagaimana cara membuat program fibonacci secara rekursif di bahasa pemograman C++.

Fibonacci merupakan sebuah pola bilangan yang didapatkan dari penjumlahan dua bilangan sebelumnya pada sebuah deret tersebut.

Yuk langsung saja kita lihat source code dan penjelasan program fibonacci secara rekursif di bahasa pemograman C++.

Program Fibonacci Rekursif di C++

Source Code :

#include <iostream>

using namespace std;

int fibonacci(int n) {
  if (n == 0 || n ==1){
    return n;
  } else {
    return (fibonacci(n-1) + fibonacci(n-2));
  }
}

int main() {
  
  int n, i, j = 0;

  cout << "Masukkan batas jumlah bilangan fibonacci: ";
  cin >> n;

  cout << "Hasil bilangan fibonacci: \n";
  for (i = 1; i <= n; i++){
    cout << "fibonacci ke-"<< i <<": " << fibonacci(j) << endl;
    j++;
  }
  return 0;
}

Simpan source code dengan nama fibonaccirekursif.cpp, tetapi sesuaikan aja dengan nama file yang dinginkan dan jangan lupa harus berektensi .cpp

Penjelasan :

Berikut adalah penjelasan source code programnya :

• Baris 5: Membuat fungsi bernama fibonacci yang bertipe integer dan menerima masukkan sebuah integer yang diberi nama variable n.
• Baris 6-7: Cek kondisi jika nilai dari variable n adalah 0 atau 1 maka akan mengembalikan nilai n.
• Baris 8-9: Jika variable n bernilai selain 0 dan 1 maka akan melakukan operasi rekursif dimana hasil operasi fibonacci n-1 ditambah dengan hasil operasi fibonacci n-2.
• Baris 15: mendeklarasikan variable n, i, dan j dimana variable n digunakan untuk batas jumlah bilangan fibonacci yang akan ditampilkan, variable i digunakan untuk perulangan dan variable j digunakan untuk memasukkan nilai ke fungsi fibonacci secara berurutan.
• Baris 17-18: menginputkan nilai kedalam variable n.
• Baris 20-14: melakukan perulangan sebanyak nilai n dan menginputkan nilai j kedalam fungsi fibonacci serta menampilkan hasil operasi fibonacci.

Compile & Run :

Berikut adalah cara meng-compile source code secara manual:

$ g++ -o fibonaccirekursif fibonaccirekursif.cpp
$ ./fibonaccirekursif

berikut gambar hasil compile dan run source code programnya:

Contoh Inputan :

Masukkan batas jumlah bilangan fibonacci: 10

Contoh Keluaran :

Hasil bilangan fibonacci:
 fibonacci ke-1: 0
 fibonacci ke-2: 1
 fibonacci ke-3: 1
 fibonacci ke-4: 2
 fibonacci ke-5: 3
 fibonacci ke-6: 5
 fibonacci ke-7: 8
 fibonacci ke-8: 13
 fibonacci ke-9: 21
 fibonacci ke-10: 34

Kesimpulan :

Dari hasil program, source code program fibonacci secara rekursif tersebut berhasil dapat dijalankan tanpa ada error dan user akan menginputkan nilai batas jumlah bilangan fibonacci yang akan ditampilkan serta menampilkan hasil bilangan fibonacci sebanyak batas jumlah yang diinput user.

Sekian tutorial cara membuat program fibonacci secara rekursif di bahasa pemograman C++, semoga bermanfaat

Happy Coding 🙂