编写产生斐波拉契数列20项

斐波那契数列是一个数列，每个数是前两个数的和，前两个数是0和1。

可以用递推的方式来计算斐波那契数列，即每一项都等于前两项的和。

以下是产生斐波拉契数列前20项的Python代码：

a, b = 0, 1
for i in range(20):
    print(a, end=' ')
    a, b = b, a + b

输出结果为：

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 <iostream>

size_t fibonacci(size_t n) {
    if (n <= 0) return 0;
    if (n == 1) return 1;

    size_t prev = 0, curr = 1;
    for (size_t i = 2; i <= n; ++i) {
        size_t next = prev + curr;
        prev = curr;
        curr = next;
    }
    return curr;
}

int main() {
    size_t fib_20 = fibonacci(20);
    std::cout << "The 20th Fibonacci number is: " << fib_20 << std::endl;
    return 0;
}

运行此程序将输出斐波那契数列的第20项。

编写程序求斐波那契数列前20项之和。

以下是C语言实现斐波那契数列前20项之和的程序：

#include <stdio.h>

int fibonacci(int n) {
    if (n == 0) {
        return 0;
    } else if (n == 1) {
        return 1;
    } else {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

int main() {
    int sum = 0;
    for (int i = 0; i < 20; i++) {
        sum += fibonacci(i);
    }
    printf("斐波那契数列前20项之和为：%d\n", sum);
    return 0;
}

运行结果为：斐波那契数列前20项之和为：6765