用数组求fibonacci数列的前20项

Fibonacci数列是指从第3项开始，每一项都等于前两项之和。因此，我们可以使用数组来存储前两项，然后通过循环来计算后面的项，最终得到前20项的值。

具体实现如下：

fib = [, 1]  # 初始化数组，前两项分别为和1

for i in range(2, 20):  # 计算第3项到第20项
    fib.append(fib[i-1] + fib[i-2])  # 将前两项之和添加到数组中

print(fib)  # 输出前20项的值

输出结果为：

[, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181]

相关问题

c语言用数组求斐波那契数列前20项

好的，以下是使用数组求解斐波那契数列前20项的 C 代码：

#include <stdio.h>

#define N 20

int main()
{
    int fib[N] = {0, 1};  // 初始化前两项
    int i;

    // 计算前20项
    for (i = 2; i < N; i++) {
        fib[i] = fib[i-1] + fib[i-2];
    }

    // 输出结果
    printf("斐波那契数列前20项为：\n");
    for (i = 0; i < N; i++) {
        printf("%d ", fib[i]);
    }
    printf("\n");

    return 0;
}

运行结果如下：

斐波那契数列前20项为：
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181

C语言用数组求斐波那契数列第20项

在C语言中，求斐波那契数列的第20项，可以先创建一个数组来存储已经计算过的斐波那契数，因为直接递归计算会非常慢。下面是一个简单的示例代码：

#include <stdio.h>

// 动态数组大小，这里设置为20+1来储存前20项
#define SIZE 21

int fib[SIZE]; // 初始化斐波那契数组

// 计算并存储斐波那契数列
void calculateFibonacci(int n) {
    if (n <= 0) return;
    fib[0] = 0;   // 第一项
    if (n == 1) {
        fib[1] = 1; // 第二项
    } else {
        fib[1] = 1; // 处理第一和第二项
        for (int i = 2; i < n; i++) {
            fib[i] = fib[i - 1] + fib[i - 2]; // 递推公式
        }
    }
}

int main() {
    int nthTerm = 20;
    calculateFibonacci(nthTerm);
    printf("斐波那契数列的第%dn项是：%d\n", nthTerm, fib[nthTerm - 1]); // 注意索引从0开始
    return 0;
}

这个程序首先初始化一个`fib`数组，然后通过循环计算并存储斐波那契数列的每一项。最后，从数组中获取第20项并输出。