输入一个正整数 repeat (0<repeat<10),做repeat 次下列运算:
输入 2 个正整数m 和n(1<=m,n<=10000),输出m 和n 之间所有的Fibonacci 数。
输入 2 个正整数m 和n(1<=m,n<=10000),输出m 和n 之间所有的Fibonacci 数。
Fibonacci 序列(第1 项起):1 1 2 3 5 8 13 21 .....
#include <stdio.h>
//被调函数
int fib(int n)
{
if(n == 1 || n == 2)
return 1;
else
return fib(n-1)+fib(n-2);
}
//主调函数
int main()
{
int repeat,i,j,s,t;
scanf("%d",&repeat);
for(i = 1; i <= repeat; i++)
{
int m, n;
scanf("%d%d",&m, &n);
s = 0;
for(j = 1 ;; j++ )
{
if(fib(j) >= m&&fib(j)<= n)
{
if(s == 0)
{
printf("%-2d",fib(j));
s++;
}
else
printf(" %-2d",fib(j));
}
else if(fib(j) > n)
break;
}
printf("\n");
}
return 0;
}