kasus 5.6 menghitung suku ke-n dari deret Fibonacci dengan menggunakan cara rekursif.

#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
    int fibonacci (int n)
{   if ((n == 1) || (n == 2)) return(1);
    else return(fibonacci(n-1) + fibonacci(n-2));
}
int main(int argc, char** argv) {
    int i, n;
     cout << "Sampai suku ke : "; cin >> n;
     for (i = 1; i <= n; i++) cout << fibonacci(i) << " ";
    return 0;
}