用C语言编写程序:输入2 个正整数m和n(1<=m,n<=10000),输出m 和n之间所有的Fibonacci数。 Fibonacci 序列(第1项起):1 1 2 3 5 8 13 21 ...... 要求定义并调用函数fib(n),它的功能是返回第n项Fibonacci数。 例如,fib(7)的返回值是13。 输入: 1 10 (m=1, n=10) 输出: 1 1 2 3 5 8 (1到10之间的Fibonacci数)
时间: 2024-02-07 21:03:01 浏览: 75
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
下面是用C语言编写的程序,可以实现输入2个正整数m和n,输出m和n之间所有的Fibonacci数:
```c
#include <stdio.h>
int fib(int n) {
if (n <= 2) {
return 1;
} else {
return fib(n - 1) + fib(n - 2);
}
}
int main() {
int m, n, i;
scanf("%d%d", &m, &n);
for (i = m; i <= n; i++) {
if (fib(i) >= m && fib(i) <= n) {
printf("%d ", fib(i));
}
}
return 0;
}
```
程序中定义了一个函数fib(n),用来返回第n项Fibonacci数。在主函数中,首先输入两个正整数m和n,然后遍历m到n之间的所有整数,判断它们是否是Fibonacci数,如果是,则输出它们。程序中使用递归的方式计算Fibonacci数,当n<=2时,返回1;否则返回fib(n-1) + fib(n-2)。
阅读全文