本题要求实现一个计算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 )
{int f;if (n == 1||n == 2)f = 1;else f = fib(n-1)+fib(n-2);return f;
}
void PrintFN( int m, int n )
{int i = 1,flag = 0;while(fib(i)<=n){if(fib(i)>=m){//flag = 1;if(flag == 0)printf("%d",fib(i));else printf(" %d",fib(i));flag = 1;}i++;}if(flag == 0)printf("No Fibonacci number\n");
}

1.指示变量flag有两个作用，一是判断是否有Fibonacci数，二是判断该Fibonacci数是不是第一次出现，如果是，则直接输出fib(i),否则前面增加一空格再输出fib(i)。我用这种方法解决“行末不得有多余空”的要求，猜想方法多多，只是我这只小菜鸡想不到。