编写递归函数Fibonacci,输出Fibonacci数列的前20项。Fibonacci数列的计算方法是：

Fibonacci数列是指从0，1开始，后一项是前两项之和，即：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181...

可以使用递归函数来实现，代码如下：

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

# 输出前20项
for i in range(20):
    print(fibonacci(i))

输出结果：

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>

int fibonacci(int n);

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

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

在主函数中，我们使用一个循环计算前20项的斐波那契数列元素的和，并将其存储在变量`sum`中。递归函数`fibonacci`用于计算斐波那契数列中第n个元素的值，如果n等于0或1，则直接返回n，否则递归计算`n-1`和`n-2`两个元素的和并返回结果。最终在主函数中输出斐波那契数列前20项的和。

C语言编写递归函数，实现斐波那契数列前20项的和。

下面是使用递归函数实现斐波那契数列前20项的和的C语言代码：

#include <stdio.h>

int fibonacci(int n);

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

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

在这段代码中，我们定义了一个 `fibonacci` 函数，用于计算斐波那契数列中第 `n` 项的值。然后在 `main` 函数中，我们使用一个循环来计算前20项的和，并输出结果。