要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0＜m≤n≤10000）之间的所有Fibonacci数。

pta6-12，要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0 函数接口定义：

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

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

裁判测试程序样例：

#include 

int fib( int n ); void PrintFN( int m, int n );
     int main() {
    int m, n, t;

    scanf("%d %d %d", &m, &n, &t);
    printf("fib(%d) = %d\n", t, fib(t));
    PrintFN(m, n);

    return 0; }

/* 你的代码将被嵌在这里 */

输入样例1：

20 100 7

输出样例1：

fib(7) = 13
21 34 55 89

输入样例2：

2000 2500 8

输出样例2：

fib(8) = 21
No Fibonacci number

函数
（这里使用的是循环，还可用递归方法求斐波那契数）

int fib( int n )
{
    int n1=1,n2=1,n3;
    if(n<=2){
        n3=1;
    }
    for(int i=2;i<=n;i++){
        n3=n1+n2;
        n1=n2;
        n2=n3;
    }
    return n1;
}
void PrintFN( int m, int n )
{
    int i=1;
    int flag=0;//标记求得的斐波那契数
    int blank=1;//控制字符前面是否带空格，标记为真，方便输出不带空格的第一个数
   while(fib(i)<m)
   {
       i++;
   }
   while(fib(i)<=n)
   {
       if(blank)
       {
           printf("%d",fib(i));//第一项，不带空格
           flag++;
           blank=0;//标记为假，执行另一判断语句
       }
       else
       {
           printf(" %d",fib(i));
       }
       i++;
   }
    if(flag==0)
    {
    printf("No Fibonacci number");    
    }
}

递归版本：

int fib( int n )
{
    int n1=1；
    if(n>2){
    	n1=fib(n-1)+fib(n-2);
    }
    return n1;
}

做法参考网络，对自己认为的较难的题目做一个总结，希望我的总结对大家有帮助，谢谢！