【卖鸭子】

递归计算斐波那契数列的C++实现

最新推荐文章于 2022-11-10 20:47:28 发布

原创最新推荐文章于 2022-11-10 20:47:28 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#servlet #java #前端

本文介绍了一段C++代码，通过递归函数dg()计算第n个斐波那契数列数值，并在main()中调用并输出f[0]。关键在于理解递归的基本原理和应用。

#include <bits/stdc++.h>
using namespace std;
int f[101];
int dg(int n){
    if(n == 7){
        f[n] = 2;
        return f[n];
    }
    f[n] = 2 * (dg(n + 1) + 1);
    return f[n];
}
int main(){
    dg(0);
    cout<<f[0]<<endl;
    return 0;
}/*7 3*/