Jak zrobić to polecenie ? Dokonaj refaktoryzacji (przepisz kod źródłowy tak, aby dynamiczne lokowanie pamięci zastąpić rekurencją) załączonej implementacji ciągu Fibonacciego w programie c++.
//implementacja ciągu Fibonnaciego z wykorzystaniem wskaźników i dynamicznej alokacji pamięci
#include <iostream>
using namespace std;
int main() {
unsigned int n;
cout << "Obliczam n początkowych wyraców ciągu Fibonacciego." << endl;
cout << "Podaj n:" << endl;
cin >> n;
auto fib = new unsigned long long[n];
if (n == 1) fib[0] = 1ull;
else {
fib[0] = 1ull;
fib[1] = 1ull;
for (unsigned int i = 2; i < n; i++) {
fib[i] = fib[i - 1] + fib[i - 2];
}
}
for (unsigned int i = 0; i < n; i++) {
cout << "F(" << i + 1 << ")= " << fib[i] << endl;
}
delete[]fib;
return 0;
}