ряд Фибоначчи между двумя числами

Question

#include<iostream>

int* fib(int);

int main()
{
    int count;
    std::cout<<"enter number upto which fibonacci series is to be printed"<<std::endl;
    std::cin>>count;
    int *p=new int[count];
    p=fib(count);
    int i;
    for(i<0;i<=count;i++)
        std::cout<<p[i]<<std::endl;
    return 0;
}

int* fib(int d)
{
    int *ar=new int[d];
    int p=-1,q=1,r;
    int j;
    for(j=0;j<=d;j++)
    {
        r=p+q;
        ar[j]=r;
        p=q;
        q=r;
    }
    return ar;
    delete ar;
}

эта программа печатает ряды Фибоначчи с заданным числом в серии. Пожалуйста, поделитесь некоторой идеей, как я могу преобразовать эту программу, чтобы найти ряд Фибоначчи между двумя числами.

Answer 1

Если (5*N*N + 4) или (5*N*N - 4) для данного N> = 0 является идеальным квадратом, то число есть число Фибоначчи.Используйте этот метод для генерации рядов Фибоначчи между двумя числами.