Program Bilangan Fibonacci C++


Seiring dengan perkembangan ilmu pengetahuan dan teknologi, saat ini tidak sedikit penyedia jasa yang menawarkan layanan kursus programming. Namun bagi yang ingin belajar sendiri, telah banyak tutorial belajar pemrograman (programming) di internet, salah satunya dalam artikel ini.

Tutorial Belajar Pemrograman Bilangan Fibonacci C++
Dalam matematika, bilangan fibonacci merupakan barisan yang didefinisikan secara rekursif. Barisan ini berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menjumlahkan kedua bilangan yang berurutan sebelumnya.
Bila fungsi bilangan fibonacci adalah 0 maka nilai bilangan fibbonacci adalah 0, bila fungsi bilangan fibonacci adalah 1 maka nilai bilangan fibbonacci adalah 1. Untuk selanjutnya mengikuti penjumlahan nilai seperti contoh berikut.

Number: 1 Current: 0 Next: 1
Number: 2 Previous: 0 Current: 1 Result: 0 + 1 = 1
Number: 3 Previous: 1 Current: 1 Result: 1 + 1 = 2
Number: 4 Previous: 1 Current: 2 Result: 1 + 2 = 3
Number: 5 Previous: 2 Current: 3 Result: 2 + 3 = 5
Number: 6 Previous: 3 Current: 5 Result: 3 + 5 = 8
Number: 7 Previous: 5 Current: 8 Result: 5 + 8 = 13

Dengan menerapkan aturan ini, maka tujuh barisan pertama bilangan fibonaccci yang pertama adalah: 0, 1, 1, 2, 3, 5, 8, 13.

Perbandingan antara nilai current (n+1) dengan previous (n) hampir selalu sama untuk sembarang nilai n, mulai nilai n tertentu perbandingan ini nilainya tetap. Perbandingan itu disebut golden ratio, rasio emas yang nilainya mendekati 1,618. Berdasarkan buku The Art of Computer Programming karya Donald E. Knuth, barisan fibonacci pertama kali dijelaskan oleh ahli matematika asal India, Gopala dan Hemachandra pada tahun 1150, ketika menyelidiki berbagai kemungkinan untuk memasukkan barang-barang ke dalam kantong. Di Eropa, barisan ini pertama kali dipelajari oleh Leonardo da Pisa, yang juga dikenal sebagai Fibonacci, pada saat membahas pertumbuhan ideal dari populasi kawanan kelinci.
Berikut gambar eksekusi program bilangan fibonacci.

<img src="fibonacci_c++.jpg" alt="fibonacci_c++">


Berikut ini adalah source code program C++ untuk mencari nilai bilangan fibonacci.

/*
Program untuk menghitung nilai fibonacci suatu bilangan
Loki Lang
*/
#include <iostream>
using namespace std;
int fib (int i)
{
    int pred, result, temp;
    pred = 1;
    result = 0;
    while (i > 0)
    {
        temp = pred + result;
        result = pred;
        pred = temp;
        i = i-1;
    }
    return(result);
}

int main()
{
    int n;
    cout<<"Masukkan sebuah bilangan bulat positif: ";
    cin>>n;
    while(n < 0)
    {
        cout<<"Kesalahan bilangan negatif"<<endl;
        cout<<"Silahkan masukkan kembali sebuah bilangan bulat positif: ";
        cin>>n;
    }
    cout<<"Nilai Fibbonacci bilangan (" <<n<< ") adalah "<<fib(n)<<endl;
    return(0);
}

Lihat juga program mencari nilai factorial, exponential, dan akar suatu nilai.

Bila ada sesuatu yang belum jelas dan ingin tahu lebih dalam seputar project Arduino, pemrograman, dan elektronika, bisa bertanya pada bagian comment.