用C语言写出这个程序
时间: 2024-10-22 13:25:18 浏览: 11
C语言程序的设计基础.pdf
当然,下面是使用C语言编写的一个简单的迭代方法来计算斐波那契数列的第n项:
```c
#include <stdio.h>
// 使用循环计算斐波那契数
int fibonacci(int n) {
if (n <= 1)
return n; // 特殊情况:首两项直接返回
int fib_n_1 = 0, fib_n_2 = 1;
int fib_n = 0;
for (int i = 2; i <= n; i++) {
fib_n = fib_n_1 + fib_n_2;
fib_n_1 = fib_n_2;
fib_n_2 = fib_n;
}
return fib_n;
}
int main() {
int n;
printf("请输入要计算的斐波那契数列项数: ");
scanf("%d", &n);
if (n >= 0) {
int result = fibonacci(n);
printf("斐波那契数列的第 %d 项是: %d\n", n, result);
} else {
printf("错误:输入值必须是非负整数。\n");
}
return 0;
}
```
这个程序首先检查输入是否合法,然后使用for循环根据斐波那契数列的定义逐步累加计算。在`main()`函数里,用户输入n,程序调用`fibonacci()`函数并打印结果。
阅读全文