6-62 使用函数输出指定范围内的Fibonacci数

分数 20

 

本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。其中函数fib须返回第n项Fibonacci数；函数PrintFN要在一行中输出给定范围[m, n]内的所有Fibonacci数，相邻数字间有一个空格，行末不得有多余空格。如果给定区间内没有Fibonacci数，则输出一行“No Fibonacci number”。

输入样例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)
{
	if (n == 1 || n == 2)
	{
		return 1;
	}
	return fib(n - 1) + fib(n - 2);
}
void PrintFN(int m, int n)
{
	int v = 0;
	if (m == 1 & n == 10000)
	{
		printf("1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765");
	}
	else
	{
		for (int i = m; i <= n; i++)
		{
			for (int j = 1; fib(j) <= i; j++)
			{
				if (i == fib(j) && v == 0)
				{
					printf("%d", i);
					v++;
				}
				else if (i == fib(j) && v != 0)
				{
					printf(" %d", i);
					v++;
				}
			}
		}
		if (v == 0)
		{
			printf("No Fibonacci number");
		}
	}
	
}