实验6-5 使用函数输出指定范围内的Fibonacci数 （20 分）

浙大版《C语言程序设计实验与习题指导（第3版）》题目集
实验6-5 使用函数输出指定范围内的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”。

int fib(int n){
	int i,a=0,b=1,now=0;/*now为要求的Fib的数，a和b即now前面的两个数*/
	now=a+b;
	if(n==1 || n==2) /*先把第一个和第二数用if语句输出*/
		now=1;
	else
		for(i=3;i<=n;i++) { /*i要从3开始，否则会出现错误 */
		a=b;/*当循环变化时，把a往后移一个，即把后面b赋值给a*/
		b=now;/*b也往后移一个，即把后面的now赋值给b*/
		now=a+b;/*a加上b即等于新的now值，即要求数的值*/
}
	return now;
}
void PrintFN( int m, int n ) {
	int i,t=0,count=0;
	for(i=1;i<21;i++) { /*题中范围最大不超过10000，由fib函数可知fib(20)<10000<fib（21）*/
		if(fib(i)>=m && fib(i)<=n) { /*当fib值在这个[m,n]的区间时，输出这个fib值*/
			if(count!=0)/*题目要求行末不能出现空格，因此用if使除第一个数之外前面加空格*/
				printf(" ");
			printf("%d",fib(i));
			count++;/*累加count值，如何区间无fib数，即count为0*/
		}
	}
					
	if(count==0)/*当count为0时，即区间无fib数，输出题目要求语句*/
		printf("No Fibonacci number");
}