offer--斐波那契数列

qq_39075406

于 2021-04-11 16:48:27 发布

阅读量69

点赞数

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/qq_39075406/article/details/115601858

版权

刷题专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种非递归方式实现斐波那契数列的方法，该方法能够有效避免递归带来的计算量过大问题。通过迭代的方式逐步计算斐波那契数列的每一项，最终得到第n项的值。

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

下意识用递归还思考了下怎么写，但评论说递归计算量太大通过不了。

class Solution {
public:
    int Fibonacci(int n) {
        int f=0,g=1;
        int result=0;
        if(n==0) return 0;
        if(n==1) return 1;
        for(int i=2;i<=n;i++){
            result=f+g;
            f=g;
            g=result;
        }
        return result;
    }
};