剑指Offer 斐波那契数列

斐波那契数列C++实现

最新推荐文章于 2023-08-14 13:30:24 发布

向上的毛毛

最新推荐文章于 2023-08-14 13:30:24 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode&牛客网刷题合集

本文链接：https://blog.youkuaiyun.com/weixin_41317766/article/details/89334800

LeetCode&牛客网刷题合集专栏收录该内容

515 篇文章

订阅专栏

本文介绍了一个使用C++实现斐波那契数列的高效算法，通过迭代而非递归的方式，降低了时间复杂度，提高了计算效率。

class Solution {
public:
    int Fibonacci(int n) {
        if(n <= 0)
            return 0;
        if(n == 1)
            return 1;
        long long int F0 = 0;
        long long int F1 = 1;
        long long int FN = 0;
        for(int i = 2; i <= n; i++){
            FN = F0 + F1;
            F0 = F1;
            F1 = FN;
        }
        return FN;
    }
};

符合时间复杂度。