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

使用函数输出指定范围内的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”。

思路：函数fib的实现，返回第n项的Fibonacci数，通过n来控制循环次数进行累加

int fib(int n)
{
	int temp;					//用于保留上一位
	int num = 0;
	int sum = 1;				//用于累加

	for(int i = 1; i < n; i++){	//符合题意最开始的一项为1
		temp = sum;
		sum += num;
		num = temp;
	}
	return sum;
}

思路：函数PrintFN的实现，题意给出n会小于等于10000，可以先将所有Fibonacci数存入数组中，在进行比较并返回，注意，数字中间有空格，末尾没有空格

void PrintFN(int m, int n)
{
	int state = -1;					//状态，没有找到则不变
	int nums[30] = {0,1,1};	
	int count = 3;
	int lk = 0;	

	for(int i = 3; i < 30; i++){	//从第三位开始存入
		nums[i] = nums[i - 1] + nums[i - 2];	
		count++;					//记录下有多少个数
	}

	for(int i = m; i <= n; i++){
		for(int j = 0; j < count; j++){
			if(i == nums[j]){		//逐个比较
				if(lk != 0)			//控制第一个数字前不打印空格
					printf(" ");
				printf("%d",i);
				state = 1;			//改变状态
				lk++;
			}
		}
	}

	if(state == -1)
		printf("No Fibonacci number");
}