【2023王道数据结构】【绪论】思维拓展C、C++完整实现（可直接运行）

~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌

✌ 题目及题解持续更新中
【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全

题目：

求解斐波那契数列：
有两种常用的算法：递归算法和非递归算法。试分别分析两种算法的时间复杂度。（提示：请结合归纳总结种的两种方法进行解答）

代码实现：

#include 
using namespace std;

//采用递归实现斐波那契
int fn1(int n)
{
    if (n <= 1)
    {
        return 1;
    }

    return fn1(n - 1) + fn1(n - 2);
}

//采用非递归实现斐波那契
int fn2(int n)
{
    int fv1 = 1, fv2 = 1;

    while (n-- > 1)
    {
        int temp = fv2;
        fv2 += fv1;
        fv1 = temp;
    }

    return fv2;
}
int main()
{
    int n = 12;
    cout << fn1(n) << endl;
    cout << fn2(n) << endl;
}

如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~