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数。
时间: 2024-02-15 19:06:08 浏览: 74
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
以下是实现该功能的完整代码:
```c
#include <stdio.h>
int fib(int n)
{
if (n == 1 || n == 2) {
return 1;
}
int a = 1, b = 1;
for (int i = 3; i <= n; i++) {
int c = a + b;
a = b;
b = c;
}
return b;
}
int main()
{
int m, n;
printf("请输入两个正整数m和n(1<=m,n<=10000):");
scanf("%d%d", &m, &n);
printf("%d和%d之间的Fibonacci数为:", m, n);
int a = 1, b = 1, c;
while (a <= n) {
if (a >= m) {
printf("%d ", a);
}
c = a + b;
a = b;
b = c;
}
printf("\n");
return 0;
}
```
首先定义了一个函数 `fib`,它的功能是返回第 n 项 Fibonacci 数。如果 n 等于 1 或 2,直接返回 1,否则进行循环计算,使用变量 a 和 b 分别表示第 n-2 项和第 n-1 项的数值,然后计算第 n 项的值,并更新 a 和 b 的值,最后返回 b。
在 `main` 函数中,先读入两个正整数 m 和 n,然后用 while 循环计算 Fibonacci 数,如果数值大于等于 m 且小于等于 n,就输出这个数。最后输出所有符合条件的 Fibonacci 数。
阅读全文