输出[m,n]范围内的所有斐波那契（Fibonacci）数，m,n这两个数由键盘输入

最新推荐文章于 2023-04-27 22:12:35 发布

原创最新推荐文章于 2023-04-27 22:12:35 发布 · 903 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

该程序实现了一个功能，根据用户输入的两个数，输出这两个数之间（包括两端点）的所有斐波那契数列数值。程序首先定义斐波那契数列的前两项，然后通过迭代计算并检查每个数是否在指定范围内，如果在范围内则输出。样例输入为110，输出为12358，展示了如何在给定范围内生成并打印斐波那契数列。

1,1,2,3,5,8,13,21,34,……这是斐波那契（Fibonacci）数列的前几项。斐波那契数列的特点：前两项均为1，后面每一项都是其前面两项之和。
输出范围内的所有斐波那契数列中的数，以一个空格分隔数据。
【输入形式】输入两个数，以空格分隔，表示范围。输入都是前小后大
【输出形式】输出范围内的所有斐波那契数列中的数，以一个空格分隔数据。
【样例输入1】Input 2 num:1 10
【样例输出1】1 2 3 5 8

#include<stdio.h>
int main()
{
	int m,n,i,a,b,c;
	printf("Input 2 num:");
	scanf("%d %d",&m,&n);
	a=1;
	b=0;
	if(m<=1)
	{
		a=1;
		b=2;
		printf("%d %d ",a,b);
		for(i=m;i<n;i++)
		{
			c=a+b;	
			if(c>=m&&c<=n)
			printf("%d ",c);
			a=b;
			b=c;
		}
	}
	else
	{
		a=1;
		b=1;
		for(i=m;i<n;i++)
		{
			c=a+b;	
			if(c>=m&&c<=n)
			printf("%d ",c);
			a=b;
			b=c;
		}
	}
	return 0;
}