c++递推算法

最新推荐文章于 2026-03-01 15:43:35 发布

原创最新推荐文章于 2026-03-01 15:43:35 发布 · 519 阅读

9 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#算法 #c++ #数据结构

收录于

本文介绍如何在C++中使用递推算法计算斐波那契数列，通过循环结构实现，展示了从用户输入的数字计算相应位置的斐波那契数的程序过程。

递推算法是一种通过已知条件来推导出未知结果的方法。在C++中，可以使用循环结构来实现递推算法。以下是一个示例程序，演示如何使用递推算法计算斐波那契数列：

#include <iostream>

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;
    std::cout << "Enter a number: ";
    std::cin >> n;
    
    int result = fibonacci(n);
    std::cout << "The " << n << "th Fibonacci number is: " << result << std::endl;
    
    return 0;
}

在这个示例程序中，使用循环来计算斐波那契数列的第n个数字。首先，判断n是否小于等于1，如果是的话直接返回n。如果n大于1，则初始化prev为0，curr为1，然后使用循环来计算下一个斐波那契数。在每一次循环中，将curr赋值给temp，并将prev加上curr的值赋给curr，然后将temp的值赋给prev，以便下一次迭代时使用。最后，返回curr作为结果。

运行程序时，会提示用户输入一个数字，然后计算出该数字在斐波那契数列中的位置，并打印出结果。