Fibonacci Rekursif

Dalam matematika, bilangan Fibonacci adalah barisan yang didefinisikan secara rekursif sebagai berikut: barisan ini berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. Dengan aturan ini, maka barisan bilangan Fibonaccci yang pertama adalah: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946...dst. Berikut merupakan contoh program untuk mencari bilangan fibonacci dengan metode rekursif.

#include <iostream>

using namespace std;

int Fibonacci(int);

int main() 

{

    int f;

    cout << "masukkan bilangan bulat positf: ";

    cin >> f;

    if (f < 0)

        cout << "bukan bilangan bulat";

    else

        cout << f << " fibonacci adalah: " << Fibonacci(f) << endl;

    

    system ("pause");

    return 0;

}

int Fibonacci(int x) // fungsi fibonacci rekursif

{

    if (x < 2){

     return x;

    }     

    return (Fibonacci (x - 1) + Fibonacci (x - 2));

}