使用两种方法打印裴波那切数列的前20项

可以使用递归和循环两种方法打印裴波那切数列的前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;
}

循环方法：

#include <stdio.h>

int main() {
    int i, a = 0, b = 1, c;
    printf("%d %d ", a, b);
    for (i = 2; i < 20; i++) {
        c = a + b;
        printf("%d ", c);
        a = b;
        b = c;
    }
    printf("\n");
    return 0;
}

相关问题

裴波那切数列前二十个数字存入数组C++

裴波那契数列是一个经典的数列，它的每个数字都是前两个数字的和，通常从0和1开始。要在C++中存储前二十个斐波那契数并放入数组，你可以使用循环结构。下面是一个简单的示例：

#include <iostream>
#include <vector>

// 定义计算斐波那契数的函数
int fibonacci(int n) {
    if (n <= 1)
        return n;
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    std::vector<int> fibArray(20); // 创建一个长度为20的整数向量
    int index = 0; // 数组索引

    // 计算并添加斐波那契数到数组
    for (int i = 0; i < 20; ++i) {
        fibArray[index] = fibonacci(i);
        std::cout << "Fibonacci(" << i << ") = " << fibArray[index] << " ";
        index++; // 更新索引
    }

    std::cout << "\n";
    

Python代码实现裴波拉契数列的前20项之和

以下是Python代码实现裴波拉契数列前20项之和：

# 初始化裴波拉契数列的前两项
fibonacci = [0, 1]

# 循环计算裴波拉契数列的前20项
for i in range(2, 20):
    fibonacci.append(fibonacci[i-1] + fibonacci[i-2])

# 计算裴波拉契数列前20项之和
sum_fibonacci = sum(fibonacci)

# 输出结果
print(sum_fibonacci)

输出结果为：

6765