斐波那契数列（递归与非递归）

最新推荐文章于 2023-06-04 21:54:42 发布

Andy--lee

最新推荐文章于 2023-06-04 21:54:42 发布

阅读量351

点赞数

CC 4.0 BY-SA版权

分类专栏：【数据结构】

本文链接：https://blog.youkuaiyun.com/Alibaba_lhl/article/details/83036462

【数据结构】专栏收录该内容

8 篇文章

订阅专栏

本文深入探讨了斐波那契数列的两种计算方法：递归和非递归（迭代）。通过C++代码示例，详细解释了每种方法的实现过程及其优缺点。递归方法简洁但效率较低，而迭代方法虽然代码稍显冗长，但在计算大量数值时表现出更高的效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN = 1e2+10;
ll a[MAXN];
ll F[MAXN];
ll f(ll n) ///递归
{
    if(F[n]>0) return F[n];
    if(n==1 || n==2) return 1;
    else return F[n] = f(n-1) + f(n-2);
}
int main()
{
    ll n;
    cin>> n;
    cout<< f(n) << endl;
    a[1] = a[2] = 1; ///非递归
    for(int i=3; i<=100; i++)
    {
        a[i] = a[i-1] + a[i-2];
    }
    cout<< a[n] << endl;
    return 0;
}