Deret Fibbonaci

Deret Fibonacci ditemukan oleh Leonardi Pisano atau lebih dikenal dengan sebutan Leonardo Fibonacci (diturunkan dari Filius Bonaccio atau anak dari Bonaccio, sebutan bagi ayahnya yang bernama asli Guglielmo), pada abad 12 di Italia. Pada dasarnya deret fibonacci merupakan barisan bilangan sederhana dimulai dari 0 dan 1 dan suku berikutnya merupakan jumlah dua bilangan sebelumnya. Deret fibonacci bersifat rekursifkarena menggunakan suku dalam deret tersebut untuk menghitung suku setelahnya. Dengan pengertian tersebut, maka suku-suku pada deret fibonacci adalah:

0 1 1 2 3 5 8 13 21 34 55 89 144 dan seterusnya

Deret fibonacci suku ke-n dapat kita cari dengan menggunakan bahasa pemograman menggunakan fungsi Xn = Xn-1 + Xn-2 

Berikut ini merupakan source code c++ menggunakan aplikasi Dev C++, jika menggunakan yang ain seperti code blocks atau yang lainnya coba untuk hilangkan kode system("pause");

system("pause"); sendiri berguna agar output program dapat diamati, ini mungkin hanya digunakan pada Dev c++. pada program di bawah ini looping do~while digunakan dengan tujuan agar program ini dapat diulang kembali sesuai keinginan user. jika hal tersebut tidak diperlukan, kode looping lain yang dapat digunakan adalah looping for

#include<iostream>
using namespace std;

int main()
{
    cout<<"Menghitung n Suku Angka Fibbonaci : 1 1 2 3 5 . . .\n";
    char pilih;
    do
    {
        int x,p=1,q=1,r;
        cout<<"\nMasukkan suku ke n : ";cin>>x;
        for(int i=1;i<=x;i++)
            {
                 if(i==x)
                 cout<<"suku ke-"<<i<<" : "<<p<<endl;
                 else
                 r=p+q;
                 p=q;
                 q=r;
            }
            do
            {
            cout<<"\ningin mencoba lagi? (y/n) : ";cin>>pilih;
                if (pilih!='y' && pilih!='n')
                {
                   cout<<"\nPilihan Anda Salah, Masukkan \ny: yes atau;\nn:no\n";              
                }
            }while(pilih!='y' && pilih!='n');
            if (pilih=='n')
            {
                 cout<<"Apakah Anda Yakin? (y/n) : ";cin>>pilih;
                 if (pilih=='n')
                    pilih='y';
                 else
                    break;
            }
    }while(pilih=='y'); 
    system("pause");
}