Contoh Prgoram Deret Fibonacci C++

Deret fibonacci adalah suatu urutan angka dimana setiap angka berikutnya adalah hasil penjumlahan dari dua angka sebelumnya. Urutan ini pertama kali ditemukan oleh matematikawan Italia, Leonardo Fibonacci pada tahun 1202.

Deret fibonacci sering dijadikan sebagai contoh dasar untuk memahami algoritma pemrograman, karena sifatnya yang sederhana dan mudah dipahami.

Pada artikel ini, kita akan membahas bagaimana membuat program deret fibonacci menggunakan bahasa pemrograman C++. Berikut adalah contoh program deret fibonacci dalam bahasa pemrograman C++:

#include <iostream>
using namespace std;

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

int main ()
{
   int n = 9;
   cout << "Hasil: " << fibonacci(n);
   return 0;
}

Cara Kerja Program Deret Fibonacci C++

Program ini menggunakan teknik rekursi, yaitu suatu metode dimana sebuah fungsi memanggil dirinya sendiri. Disini saya input angka 9 dan di assigne ke varibale n lalu Fungsi fibonacci memanggil dirinya sendiri hingga mencapai kondisi dasar, yaitu saat n <= 0 atau n == 1. Kondisi dasar ini memastikan bahwa fungsi tidak akan terus memanggil dirinya sendiri secara tidak terbatas.

Setelah kondisi dasar tercapai, fungsi akan mengembalikan nilai 0 jika n <= 0 dan mengembalikan nilai 1 jika n == 1. Jika kondisi ini tidak tercapai, maka fungsi akan mengembalikan hasil penjumlahan dari pemanggilan fungsi fibonacci dengan n-1 dan n-2.

Hasil Program Deret Fibonacci C++

Setelah program dijalankan, maka akan muncul output seperti ini:

Hasil: 34

Kesimpulan

Program deret fibonacci menggunakan bahasa pemrograman C++ adalah contoh sederhana yang dapat membantu pemula dalam memahami bagaimana cara kerja algoritma dalam pemrograman. Dalam program ini, kita menggunakan teknik rekursi untuk menghitung deret fibonacci. Teknik ini memanggil fungsi dirinya sendiri hingga mencapai kondisi dasar, dan kemudian mengembalikan nilai yang sesuai.

Melalui program ini, kita dapat memahami bagaimana algoritma bekerja dan bagaimana membuat program yang efisien. Ini adalah salah satu dasar yang penting bagi siapa saja yang ingin belajar pemrograman dan memahami bagaimana algoritma bekerja.

Oleh karena itu, bagi pemula yang ingin memahami dasar-dasar pemrograman, disarankan untuk mempelajari program seperti ini dan memahami bagaimana cara kerjanya. Ini adalah langkah penting untuk mempersiapkan diri dan membangun dasar yang kuat dalam mempelajari pemrograman.