Для каждого из некоторого количества натуральных чисел указать, является ли оно числом Фибоначчи

#include <iostream>
#include <stdlib.h>
 
using namespace std;
int Fib1(int n);
int main()
{
    setlocale(LC_ALL,"Russian");
    int i,n;
    cout << "Введите количество натуральных чисел: ";
    cin >> n;
    int nat[n];
    cout << "Введите эти натуральные числа: ";
    for (i=0; i<n; i++)
        cin  >> nat[i];
    for (i=0; i<n; i++)
    {
    cout << "Число ряда Фибоначчи: " << Fib1(i+1);
    if (nat[i]==Fib1(i+1)) cout << "+" << "\n";
        else cout << "-" << "\n";
    }
    system("PAUSE");
    return 0;
}
int Fib1(int n)
{
    if ((n==1)||(n==2)) return(1);
    return(Fib1(n-2)+Fib1(n-1));
}

#include <iostream>
using namespace std;
int Fib1(int n)
{
    if ((n==1)||(n==2)) return(1);
    return(Fib1(n-2)+Fib1(n-1));
}
int main()
{
    setlocale(LC_ALL,"Russian");
    int i,n;
    cout << "Введите количество натуральных чисел: ";
    cin >> n;
    int nat[n];
    cout << "Введите эти натуральные числа: ";
    for (i=0; i<n; i++)
        cin  >> nat[i];
    for (i=0; i<n; i++)
    {
    cout << "Число ряда Фибоначчи: " << Fib1(i+1);
    if (nat[i]==Fib1(i+1)) cout << "+" << "\n";
        else cout << "-" << "\n";
    }
    return 0;
}

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <math.h>
#include <vector>
using namespace std;
 
/// Генерирует массив содержащий члены фибоначчи
/// число до которого генерируем ряд
/// count - колличество членов в ряду фибоначчи
int* GetFibanachi(int maxFibNumber, int &fibCount){
    if (maxFibNumber <= 2){
        fibCount = 3;
        return new int[3]{1, 1, 2};
    }
    int* fibList = new int[maxFibNumber];// массив с числами фибоначчи которых будет дофига
    fibList[0] = 1; fibList[1] = 1;
    int* returnFibList;//массив который мы вернём из функции и чисел в нем будет много меньше :)
    for (fibCount = 2; fibCount < maxFibNumber; fibCount++)
    {
        fibList[fibCount] = fibList[fibCount - 2] + fibList[fibCount - 1];//F0=1, F1=1, Fi=Fi-1+Fi-2 
        if (fibList[fibCount]>maxFibNumber)//если число фибоначчи уже больше максимума в массиве то прекращаем генерировать
            break;
    }
    returnFibList = new int[fibCount];//создаём более мелкий массив
    for (int i = 0; i < fibCount; i++)
    {
        returnFibList[i] = fibList[i];
    }
    return returnFibList;
}
 
/// Производит чтение массива с консоли
int* enterArray(int lenght)
{
    int* outPut = new int[lenght];
    for (int i = 0; i < lenght; i++)
        scanf_s("%i", &outPut[i]);
    return outPut;
}
 
/// Ищет максимальное число в массиве
/// inputArray - массив для поиска максимум
/// lenght - длина массива
int getMax(int* inputArray, int lenght)
{
    int maxNumber = inputArray[0];
    for (int i = 0; i < lenght; i++)
    if (maxNumber < inputArray[i]) maxNumber = inputArray[i];
    return maxNumber;
}
 
bool check(int inputNum, int* fibArray, int arrayCount, int &fibNum){
    for (int i = 0; i < arrayCount; i++)
    {
        if (fibArray[i] == inputNum)
        {
            fibNum = i;
            return true;
        }
    }
    return false;
}
 
int main()
{
    int count, currenNum = 0;;//currenNum - номер числа фибоначчи
    printf("Input count\r\n");
    cin >> count;
    int* inputArray = enterArray(count);
    int fibArrayLenght = 0;
    int* fibList = GetFibanachi(getMax(inputArray, count), fibArrayLenght);//до максимума в списке чисел из массива
    printf("Total generated Fibonacci numbers: %i \r\n", fibArrayLenght);
    for (int i = 0; i < count; i++)
    {
        if (check(inputArray[i], fibList, fibArrayLenght, currenNum))
        {
            printf("Number %i is %i to account Fibonacci numbers.", inputArray[i], currenNum);
        }
        else
        {
            printf("Number %i is not a Fibonacci number.\r\n", inputArray[i]);
        }
    }
    system("Pause");
    return 0;
}

int* nat = new int[n];

int* nat = new int[n];

bool IsFib( const long n )
{
    if( 1 == n ) return true;
 
    // два последних числа, которые мы вычислили 
    long fib1 = 1, fib2 = 1;
 
    // вычисляем числа Фибоначчи, пока не достигнем числа n 
    while( fib1 < n - fib2 )
    {
        long next = fib1 + fib2;
        fib1 = fib2;
        fib2 = next;
    }
 
    return ( n == fib1 + fib2 );
}

// если n является числом Фибоначчи, то IsFib() возвращает true, 
// count содержит номер числа 
//
// если n не является числом Фибоначчи, то IsFib() возвращает false, 
// count==0 
bool IsFib( const long n, long& count )
{
    if( 1 == n )
    {
        count = 1; return true;
    }
 
    // два последних числа, которые мы вычислили 
    long fib1 = 1, fib2 = 1;
 
    // вычисляем числа Фибоначчи, пока не достигнем числа n 
    count = 2;
    while( fib1 < n - fib2 )
    {
        long next = fib1 + fib2;
        ++count;
 
        fib1 = fib2;
        fib2 = next;
    }
 
    if( n == fib1 + fib2 )
    {
        return true;
    }
    else
    {
        count = 0; return false;
    }
}

#include "stdafx.h"

using namespace std;

int* nat = new int[n];