24.2.3.24011610. Napisati funkciju sa jednim argumentom n koja kreira dinamički niz od n cijelih brojeva, popunjava ga sa prvih n Fibonačijevih brojeva, i vraća kao rezultat pokazivač na prvi element kreiranog niza. Napisanu funkciju testirati u kratkom testnom programu koji prvo sa tastature unosi broj n, zatim ispisuje elemente kreiranog niza, i konačno, uništava kreirani niz.

Opis rješenja:

Listing programa:

#include <iostream>
#include <conio.h>
using namespace std;
int *fibonacci(int n){
int *p=new int[n];
p[0]=1;
p[1]=1;
for(int i=2;i<n;i++){
    p[i]=p[i-1]+p[i-2];
    }
return p;
}
int main(){
int N;
cin>>N;
int *pok=fibonacci(N);
for(int i=0;i<N;i++){
    cout<<pok[i]<<"  ";
    }
delete[]pok;
getch();
return 0;
}

Ispis na ekranu:

Riješeni zadaci 2    Index