C++斐波那契数列递归

最新推荐文章于 2025-02-13 23:52:56 发布

原创最新推荐文章于 2025-02-13 23:52:56 发布 · 6.8k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的斐波那契数列算法实现，使用递归方式完成计算，并展示了完整的C++代码示例。该算法基于《计算机算法基础》教材中的原理。

算法课结束了，将上机题理一理
使用的教材是余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006.
下面是斐波那契数列的简单实现

#include<iostream>
using namespace std;

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

int main()
{
    while (true) {
        cout << "Input：";
        int n = 0;
        cin >> n;
        cout << "F("<<n<<")="<<F(n) << endl;
    }

    system("pause");
    return 0;
}