习题6-4 使用函数输出指定范围内的Fibonacci数
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列。
函数接口定义:
int fib( int n );
void PrintFN( int m, int n );
其中函数fib
须返回第n
项Fibonacci数;函数PrintFN
要在一行中输出给定范围[m
, n
]内的所有Fibonacci数,相邻数字间有一个空格,行末不得有多余空格。如果给定区间内没有Fibonacci数,则输出一行“No Fibonacci number”。
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;
int flag = 0;
while(fib(i)<=n){
if(fib(i)>=m){
flag = 1;
printf("%d",fib(i));
if(fib(i+1)<=n){
printf(" ");
}
}
i++;
}
if(flag == 0){
printf("No Fibonacci number");
}
}
Notice: 这道题主要问题分为两个方面:
1. 输出格式异常: 表现在输出给定范围[m
, n
]内的所有Fibonacci数,末尾会多出一个空格,解决方法比较呆,就是判断下一个数是不是在范围内,如果是,就输出空格,否则就不输出空格。
2. 输出“No Fibonacci number”; 这个解决方法就是设置一个flag来判断是否输出过Fibonacci数。