Program Deret Bilangan Fibonacci C++

Sebelumnya telah dibahas wacana program C++ untuk mencari bilangan fibonacci yang terbatas pada input bilangan nyata saja. Namun, bahwasanya deret bilangan fibonacci tidak sebatas pada bilangan nyata saja, namun juga meliputi bilangan negatif juga.
Dalam matematika, bilangan fibonacci merupakan barisan yang didefinisikan secara rekursif. Barisan ini berawal dari 0 dan 1, lalu angka berikutnya didapat dengan cara menjumlahkan kedua bilangan yang berurutan sebelumnya.

Bila fungsi bilangan fibonacci yaitu 0 maka nilai bilangan fibbonacci yaitu 0, kalau fungsi bilangan fibonacci negatif yaitu -1 maka nilai bilangan fibbonacci yaitu -1. Untuk selanjutnya mengikuti pengurangan nilai menyerupai pola berikut.

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

Berikut ini yaitu source code C++ untuk mencari deret bilangan fibonacci baik yang bernilai nyata maupun negatif.

/*
Program untuk menghitung nilai fibonacci
Bilangan nyata dan negatif
Loki Lang
*/
#include <iostream>
using namespace std;

int main()
{
    int n, pred, result, temp;
    cout<<"Masukkan bilangan lingkaran ";
    cin>>n;
    if (n < 0)
    {
        n *= -1;
        pred = -1;
        result = 0;
        for (int i = 0; i < n; i++)
        {
            temp = result;
            result = pred;
            pred = temp - pred;
            cout<<"Bilangan fibonacci "<<(i+1) * -1<<" ialah "<<result<<endl;
        }
        n *= -1;
    }
    else
    {
        pred = 1;
        result = 0;
        for (int i = 0; i < n; i++)
        {
            temp = result;
            result = pred;
            pred = temp + pred;
            cout<<"Bilangan fibonacci "<<(i+1)<<" ialah "<<result<<endl;
        }
    }
    return(0);
}

Lihat juga aktivitas mencari nilai factorial, exponential, dan akar suatu nilai.
Sumber http://lang8088.blogspot.com