【C++】递推与递归：揭开斐波那契数列的神秘面纱

最新推荐文章于 2024-03-06 13:41:15 发布

去啥名字？

最新推荐文章于 2024-03-06 13:41:15 发布

阅读量521

点赞数 14

分类专栏：【C++】算法文章标签： c++ 算法

本文链接：https://blog.csdn.net/2401_83006196/article/details/136208274

版权

本文探讨了C++中计算斐波那契数列的递推和递归方法。递推利用循环高效求解，而递归则凭借简洁的代码实现，但可能引发栈溢出和重复计算问题。理解两者优缺点对于选择合适算法至关重要。

摘要由CSDN通过智能技术生成

【前言】

在计算机科学中，递推和递归是两个重要的概念。它们在解决问题时可以发挥强大的作用。本文将以斐波那契数列为例，介绍C++中递推和递归的概念，以及如何使用这两种方法来计算斐波那契数列。

斐波那契数列是一个古老而著名的数学问题，它的定义如下：第一个和第二个数都是1，随后的每个数都等于前两个数之和。换句话说，斐波那契数列可以用以下公式表示：F(n) = F(n-1) + F(n-2)，其中F(n)表示第n个斐波那契数。

【递推】

递推是一种从已知结果推导出未知结果的方法。在计算斐波那契数列中，递推方法可以通过循环来实现。下面是使用递推方法计算斐波那契数的C++代码：

#include <iostream>
using namespace std;

int fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    int prev = 0;
    int curr = 1;
    for (int i = 2; i <= n; i++) {
        int temp = curr;
        curr = prev + curr;
        prev = temp;
    }
    return curr;
}

int main() {
    int n;
    cout << "请输入一个正整数：";
    cin >> n;
    int result = fibonacci(n);
    cout << "斐波那契数列的第" <