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

E. 实验6-9 使用函数输出指定范围内的Fibonacci数
题目描述

本题要求实现一个计算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）

输出

见样例


样例查看模式 
正常显示
查看格式
输入样例1 
20 100
输出样例1
21 34 55 89

这里我知道10000以内的斐波那契数只到6765，所以我这里的循环条件只是j<=25

#include<stdio.h>
int sign=0;
int fib(int n)
{
	if(n==1)
	return 1;
	else if(n==2)
	return 1;
	else
	return  fib(n-1)+fib(n-2);
	
}

void print_fn(int m,int n)
{

		for(int j=1;j<=25;j++)
		{

			if(fib(j)>=m&&fib(j)<=n)
			{
				sign=1;
				printf("%d ",fib(j));
			}
	
		}	
					if(sign==0)
			{
				printf("No Fibonacci number");				
			}
			
}

int main()
{
	int m,n,sign=0;
	scanf("%d %d",&m,&n);
	print_fn(m,n);
	
	return 0;
 }