两个数字之间的斐波那契数列

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

如果给定 N >= 0 的 (5*N*N + 4) 或 (5*N*N - 4) 是完全平方数，则该数字为斐波那契。使用此方法生成两个数字之间的斐波那契数列。