C语言编程题以函数的方法写出斐波那契数列前40项
时间: 2023-12-16 22:05:14 浏览: 186
输出fibonacci数列的前40项
可以使用递归函数或循环语句实现C语言编程题以函数的方法写出斐波那契数列前40项,下面分别给出两种实现方法。
方法一:递归函数
```c
#include <stdio.h>
int fib(int n) {
if (n == 0 || n == 1) {
return n;
} else {
return fib(n - 1) + fib(n - 2);
}
}
int main() {
int i;
for (i = 0; i < 40; i++) {
printf("%d ", fib(i));
}
printf("\n");
return 0;
}
```
这个程序定义了一个递归函数 `fib`,它接受一个整数参数 `n`,表示要计算斐波那契数列的第 `n` 项。如果 `n` 等于 0 或 1,那么返回 `n`;否则返回 `fib(n - 1) + fib(n - 2)`,即前两项的和。在 `main` 函数中,通过循环调用 `fib` 函数,输出斐波那契数列的前 40 项。
方法二:循环语句
```c
#include <stdio.h>
int main() {
int i, fib1 = 0, fib2 = 1, fib3;
printf("%d %d ", fib1, fib2);
for (i = 2; i < 40; i++) {
fib3 = fib1 + fib2;
printf("%d ", fib3);
fib1 = fib2;
fib2 = fib3;
}
printf("\n");
return 0;
}
```
这个程序使用循环语句实现斐波那契数列的计算。定义三个变量 `fib1`、`fib2` 和 `fib3` 分别表示前两项、当前项和下一项。首先输出前两项 0 和 1,然后通过循环计算后续的项,直到输出前 40 项。在循环中,先计算下一项 `fib3 = fib1 + fib2`,然后更新前两项 `fib1 = fib2` 和 `fib2 = fib3`,继续计算下一项。
阅读全文