OJ实验6-9 使用函数输出指定范围内的Fibonacci数

最新推荐文章于 2024-08-25 13:24:42 发布

_白冉_

最新推荐文章于 2024-08-25 13:24:42 发布

阅读量675

点赞数

文章标签： c语言算法贪心算法

本文链接：https://blog.csdn.net/bairan_/article/details/124628784

版权

题目描述

本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。

要求定义并调用函数fib（n），它的功能是返回第n项Fibonacci数。例如fib（7）返回值是13。定义并调用函数print_fn（m，n）输出给定范围[m,n]内的所有Fibonacci数，相邻数字间有一个空格。如果给定区间内没有Fibonacci数，则输出一行“No Fibonacci number”。

输入

两正整数m和n（0<m≤n≤10000）

输出

见样例

#define _CRT_SECURE_NO_WARNINGS  1
#include <stdio.h>
int Fib(int n)
{
	int a = 1, b = 1, c = 1;
	while (n > 2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;

}
int main()
{
	int n = 0, m = 0;
	int flag = 0;
	int i = 0;
	scanf("%d %d", &m, &n);
	for (i = m; i <= n; i++)
	{
		int j = 0;
		for (j = 1; j <= i; j++)
		{
			if (i == Fib(j))
			{
				printf("%d ", i);
				flag = 1;
				break;
			}
		}
	}
	if (flag == 0)
		printf("No Fibonacci number\n");
	return 0;
}