Добавление чисел Фибоначчи в начало динамического массива

#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
void FillArray(int *array,int size);
void OutArray(int *array,int size);
int Fib(int amount);
 
int main()
{
    srand(time(NULL));
    int size = 0, amount = 0;
    int* first = 0;
    cout << "Enter size : ";
    cin >> size;
    first = (int*) calloc(size, sizeof(int));
    FillArray(first, size);
    OutArray(first, size);
    cout << "How many Fib's number do you want to add : ";
    cin >> amount;
    int n_s = amount + size;
// size = 3, n_s = 7;
    first = (int*) realloc(first,n_s * sizeof(int));
    if(first == NULL){
        cout << "Memory is not available!" << endl;
        free(first);
    }
        for(int a = n_s, i = 0, j = size; i <= size; i++, j--, a--){
            *(first + a)=*(first+j);
            *(first+j) = 0;
        }
 
        for(int i = 0; i < amount; i++){
            *(first+i) = Fib(i);
        }
    OutArray(first, n_s);
    int count  = 0;
    free(first);
    first = NULL;
}
 
void FillArray(int *array,int size){
    for(int i = 0; i < size; i++){
        *(array + i ) = rand() % 100;
    }
}
 
void OutArray(int *array,int size){
    for(int i = 0; i < size; i++){
        cout << *(array + i) << " ";
    }
    cout << endl;
}
 
int Fib(int amount){
    if(amount == 0)
        return 0;
    if(amount == 1)
        return 1;
    else
        return Fib(amount - 1 ) + Fib(amount - 2);
}