第三十三题:输出指定范围内的Fibonacci数:输入两个正整数m和n(1<=m,n<=10000),输出m~n之间所有的Fibonacci数。
#include"stdio.h"
int fib(int n);
void printFN(int m,int n);
int main()
{
int m,n,t;
scanf("%d%d", &m,&n);
printFN(m,n);
return 0;
}
int fib(int n)
{
if(n1||n2)
return 1;
if(n>2)
return fib(n-1)+fib(n-2);
}
void printFN(int m,int n)
{
int i=0,j,k=1,count=0;
for(j=0;j<=21;j++)
{
i++;
if(fib(i)>=m && fib(i)<=n)
{
count++;
printf("%d",fib(i));
}
}
if(count==0)
{
printf(“No Fibonacci number”);
}
}