用c语言求这个数列的第n项
时间: 2024-02-06 08:09:09 浏览: 76
C语言程序设计-求一分数序列21,32,53,85,138,2113…的前n项之和;说明:每一分数的分母是前两项的分母之
5星 · 资源好评率100%
这里假设数列的公式为:f(n) = f(n-1) + f(n-2),其中f(1)=1, f(2)=1。
以下是用C语言实现数列第n项的代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n == 1 || n == 2) {
return 1;
}
int a = 1, b = 1, c;
for (int i = 3; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return c;
}
int main() {
int n;
printf("请输入n:");
scanf("%d", &n);
int result = fibonacci(n);
printf("数列第%d项为:%d\n", n, result);
return 0;
}
```
上述代码中,我们使用了递推法求解斐波那契数列,避免了递归带来的性能问题。
阅读全文