c语言斐波那契数列地n想
时间: 2024-11-07 20:11:31 浏览: 12
C语言数据结构递归之斐波那契数列
5星 · 资源好评率100%
在C语言中,计算斐波那契数列的第n项通常通过循环或者递归的方式实现。下面是一个简单的循环方法:
```c
#include <stdio.h>
// 定义函数计算斐波那契数列的第n项
int fibonacci(int n) {
if (n <= 0) {
return 0; // 斐波那契数列的第一个元素是0
}
else if (n == 1) {
return 1; // 第二个元素是1
}
else {
int fib_n_1 = 0;
int fib_n_2 = 1;
int fib_n = 0;
for (int i = 3; 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);
printf("斐波那契数列的第%d项是:%d\n", n, fibonacci(n));
return 0;
}
```
阅读全文