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

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

本题要求实现一个计算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”。

int fib( int n ){
    if(n == 1 || n == 2){
        return 1;
    }else{
        return fib(n-1) + fib(n-2);
    }
}
void PrintFN( int m, int n ){
    int i = 1;
    int flag = 0;
    while(fib(i)<=n){
        if(fib(i)>=m){
            flag = 1;
            printf("%d",fib(i));
            if(fib(i+1)<=n){
                printf(" ");
            }
        }
        i++;
    }
    if(flag == 0){
        printf("No Fibonacci number");
    }
}

Notice: 这道题主要问题分为两个方面：

1. 输出格式异常： 表现在输出给定范围[m, n]内的所有Fibonacci数，末尾会多出一个空格，解决方法比较呆，就是判断下一个数是不是在范围内，如果是，就输出空格，否则就不输出空格。

2. 输出“No Fibonacci number”； 这个解决方法就是设置一个flag来判断是否输出过Fibonacci数。