MEMBUAT PROGRAM FIBONACCI MENGGUNAKAN C++

Fibonacci adalah barisan yang diawali dengan angka 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.

Pseudocode

Function Fibo(n)
Input: n (n ³  0)
Output: Bilangan Fibonacci ke-n
if n £ 1 then
    return(n)
else
    return(Fibo(n-1) + Fibo(n-2))
endif
end Fibo

Script:

#include<iostream.h>
#include <conio.h>
void fibonaci(int n);
int main()
{
int jumlah;
cout<<"jumlah bilangan Fibonaci yang ingin ditampilkan";
cin >> jumlah;
for(int i=0; i<jumlah; i++)
{fibonaci( jumlah);}
return 0;}
int fibonaci(int n)
{if( n<=2)
{return 1;}
else
{return (fibonaci(n-1) + fibonaci (n-2));}
cout <<"\n";
getch();
}
 

Berikut hasil running: