找呀找呀找方法 找到递归好方法

使用函数输出指定范围内的Fibonacci数
本以为自己的代码已经写的算简便，就差一个结尾的空格如何去掉的问题，到网上一看，发现还是写麻烦了
首先fib函数，网上的方法太巧妙了，函数套函数

int fib( int n )
{
    if(n==1||n==2)
    return 1;
    else
    return fib(n-1)+fib(n-2);
}

和我的土方法一比显得巧妙很多

int fib( int n ){
    int i=1,j=1,t=0,cnt=2;
    while(cnt<n){
        cnt++;
        t=i+j;
        i=j;
        j=t;
    }
    return j;
}

接下来是输出区间之间的函数，我还是把上面的方法用了一遍，因为实在想不到如何借助上面的函数，但是结尾的空格怎么去掉还是没想到

void PrintFN( int m, int n ){
    int i,flag=0;
    for(i=m;i<=n;i++){
        int a=1,b=1,c=0;
        while(b<i){
            c=a+b;
            a=b;
            b=c;
        }
        if(b==i){
            flag=1;
            printf("%d",b);
        }
    }
    if(flag==0)
        printf("No Fibonacci number");
}

网上的办法，通过循环，找到比m大的第一个Fibonacci数，通过设置变量index判断他是不是输出的第一个数，如果是，前面顶格写，如果不是，前面空一格，妙啊！这样一来就不用在结尾考虑怎么消空格了。然后还是通过index判断有没有Fibonacci数，我在这里多设了一个flag，他这个只用一个变量就完成了所有的要求，妙！

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