用C语言序列1.1.2.3.5.8,求第20项的值
时间: 2024-09-11 21:10:07 浏览: 69
在C语言中,给定的数列1.1.2.3.5.8看起来像是斐波那契数列的一个部分,它是由前两项相加得到下一项,初始的两项可能是1和1。如果我们要计算的是常规的斐波那契数列的第20项,可以使用动态规划的方式来避免重复计算。
下面是一个简单的C程序,用于计算斐波那契数列的第20项:
```c
#include <stdio.h>
long long fib(int n) {
if (n <= 1)
return n;
else {
long long a = 0, b = 1, c;
for (int i = 2; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return b;
}
}
int main() {
int n = 20;
printf("Fibonacci number at position %d is %lld\n", n, fib(n));
return 0;
}
```
运行这个程序会输出斐波那契数列的第20项。注意这里我们假设数列是从0开始计数的,所以第20项实际是数组里的第21项。
阅读全文