习题6-4 使用函数输出指定范围内的Fibonacci数

习题6-4 使用函数输出指定范围内的Fibonacci数 (20 分)

本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。

函数接口定义：

int fib( int n );
void PrintFN( int m, int n );

其中函数fib须返回第n项Fibonacci数；函数PrintFN要在一行中输出给定范围[m, n]内的所有Fibonacci数，相邻数字间有一个空格，行末不得有多余空格。如果给定区间内没有Fibonacci数，则输出一行“No Fibonacci number”。

分析：该题逻辑容易理解，需要注意的细节是输出不允许最后一位数后面有多余的空格，所以就需要考虑输出格式变为空格+数字的方式，自然第一个数字就需要单独拿出来输出，因此需要用到count计数判断是否是第一个输出的数。

代码：

int fib(int n)
{
    int result=0;
    int number_1=0,number_2=1,temp=0;
    if(n==1) return 1;
    else{
    for(int i=2;i<=n;i++)
    {
        result = number_1 + number_2;//斐波那契数列，找规律即可
        temp = number_2;
        number_2 = result;
        number_1 = temp;
    }
    return result;
    }
}

void PrintFN( int m, int n )
{
    int count=0;
    
        for(int i=m;i<=n;i++)
        {
            for(int j=1;j<=10000;j++)
            {
                if(fib(j) == i && fib(j) <= n)
                {
                    count++;
                    if(count == 1) printf("%d",i);//判断是否是第一个输出的数
                    else printf(" %d",i);
                }
                else if(fib(j) > n) break;
            }
        }
    if(count == 0) printf("No Fibonacci number\n");
}