PROGRAM DERET FIBONANCI MENGGUNAKAN REKURSIF (menggunakan C++)

Dalam matematika, bilangan Fibonacci adalah barisan yang didefinisikan secara rekursif.
f(n)=0, jika n=0.
f(n)=1, jika n=1.
f(n)=f(n-1)+f(n-2), jika tidak.
Penjelasan: 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...
Barisan bilangan Fibonacci dapat dinyatakan sebagai berikut:
Fn = (x1n – x2n)/ sqrt(5)
dengan
Fn adalah bilangan Fibonacci ke-n
x1 dan x2 adalah penyelesaian persamaan x2 – x – 1 = 0.
Ini program juga InsyaAllah membantu kalian membuat deret fibonanci.
#include <iostream>
#include <cstdlib>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int main(int argc, char *argv[]) {
    int suku;
    int i,p,q,r;
    
    cout<<"====================================\n";
    cout<<"     PROGRAM DERET FIBONANCI REKURSIF  \n";
    cout<<" Nama    : Nia Pangestuning S \n";
    cout<<" NIM    : 1400018201\n";
    cout<<" Kelas    : D T.Informatika\n";
    cout<<"====================================\n";
    cout<<"Masukan nilai suku(n>0) : ";cin>>suku;
    cout<<"Bilangan Fibonanci: \n";
    p=0;
    q=1;
    cout<<p<<endl<<q<<endl;
        for(int i=2;i<=suku;i++){
            r=p+q;
            p=q;
            q=r;
            cout<<r<<endl;
        }
    system("pause");
    return 0;
}