C语言

最新推荐文章于 2025-12-17 18:30:38 发布

原创最新推荐文章于 2025-12-17 18:30:38 发布 · 421 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一个使用C语言实现斐波那契数列的递归算法。通过定义一个名为fib的函数，该函数接收一个整数参数n，并返回斐波那契数列中第n个数的值。此外，还提供了一个名为PrintFN的函数，用于打印指定范围内所有的斐波那契数。

C语言

在这里插入图片描述


int fib( int n ){
	if(n==1||n==2)
	return 1;
	else 
	return fib(n-1)+fib(n-2);
}
void PrintFN( int m, int n ){
	int i=1,index=0;
	while(fib(i)<=n){
		if(fib(i)>=m){
			index++;
			if(index==1)
			printf("%d",fib(i));
			else
			printf(" %d",fib(i));
		}
		i++;
	}
   if(index==0)
   printf("No Fibonacci number");
}