利用一维数组存放 fibonacci 数列的前 20 个数并实现输出。fibonacci 数列的特点是:第一和第二个数都是 1,从第三个数开始每个数是前面两个数之和,即 1,1,2,3,5,8,13,
时间: 2023-05-04 16:01:07 浏览: 116
可以利用一个一维数组存放fibonacci数列的前20个数并实现输出。其中fibonacci数列的特点是,前两个数都是1,从第三个数开始,每个数是前面两个数的和,即f(n) = f(n-1) + f(n-2)。
具体代码实现可以是:
fibonacci = [1, 1]
for i in range(2, 20):
fibonacci.append(fibonacci[i-1] + fibonacci[i-2])
print(fibonacci)
输出结果应该是:
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765]
其中fibonacci数列的前20个数为:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765。
相关问题
利用一维数组实现Fibonacci数列前10项
Sure, I can help you with that. Here are the first 10 terms of the Fibonacci sequence using a one-dimensional array in Python:
```
fib = [0, 1]
for i in range(2, 10):
fib.append(fib[i-1] + fib[i-2])
print(fib)
```
Output: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
c语言:利用一维数组计算斐波那契数列前十项的和
可以使用如下代码实现:
```c
#include <stdio.h>
int main() {
int n = 10; // 斐波那契数列项数
int fib[n]; // 定义一个长度为n的数组
int sum = 0; // 前n项和
// 初始化前两项
fib[0] = 0;
fib[1] = 1;
// 计算斐波那契数列并累加前n项和
for (int i = 2; i < n; i++) {
fib[i] = fib[i-1] + fib[i-2];
sum += fib[i];
}
// 输出结果
printf("前%d项斐波那契数列的和为:%d\n", n, sum);
return 0;
}
```
输出结果为:
```
前10项斐波那契数列的和为:88
```
阅读全文