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

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＆gt; = 0的(5*N*N + 4)或(5*N*N - 4)是完美的正方形，那么该数字是斐波纳契数。使用此方法在两个数字之间生成斐波那契数列。