用递归方法求 fibonacci数列前 20 项及其这20项的和

使用递归方法求斐波那契数列前20项及其前20项的和。

斐波那契数列：1，1，2，3，5，8，13，21，34，55，89，144，233，377，610，987，1597，2584，4181，6765

前20项的和为：17710

相关问题

java使用递归方法实现斐波那契数列前20项

下面是使用递归方法实现斐波那契数列前20项的Java代码：

public class Fibonacci {
    public static void main(String[] args) {
        for (int i = 1; i <= 20; i++) {
            System.out.print(fibonacci(i) + " ");
        }
    }

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

输出结果为：

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

用C语言编写函数递归调求斐波那契数列前20项的值

#include <stdio.h>

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

int main() {
int i;
for (i = 0; i < 20; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}