用数组求斐波那契数列前n项

好的，这是一个数学问题，可以回答。以下是用数组求斐波那契数列前n项的代码：

int fib(int n) {
if (n <= 1) {
return n;
}
int f[n + 1];
f[0] = 0;
f[1] = 1;
for (int i = 2; i <= n; i++) {
f[i] = f[i - 1] + f[i - 2];
}
return f[n];
}

相关问题

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

利用数组输出Fibonacci数列前n项

好的，以下是利用数组输出Fibonacci数列前n项的示例代码：

n = int(input("请输入要输出的Fibonacci数列的项数："))
fib = [0, 1]      # 初始化Fibonacci数列的前两项
for i in range(2, n):
    fib.append(fib[i-1] + fib[i-2])   # 计算并添加当前项的值
print("Fibonacci数列的前", n, "项为：", fib)

运行示例：

请输入要输出的Fibonacci数列的项数：10
Fibonacci数列的前 10 项为： [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

该代码首先接受用户输入要输出的Fibonacci数列的项数n，然后初始化Fibonacci数列的前两项为0和1。接着使用for循环从第3项开始，利用前两项的值计算当前项的值，并将其添加到Fibonacci数列数组中。最后输出完整的Fibonacci数列数组。