剑指offer 10.1 斐波那契数列

(不用递归),时间复杂度O(n),空间复杂度O(1)
public class Solution {
    public int Fibonacci(int n) {
        if(n==0||n==1)
            return n;
        int pre1=0;
        int pre2=1;
        int ans=0;
        for(int i=2;i<=n;i++){
            ans=pre1+pre2;
            pre1=pre2;
            pre2=ans;
        }
        return ans;
    }
}


全部评论

相关推荐

2025-12-30 14:09
已编辑
北京交通大学 算法工程师
字节跳动 训练框架研发 (N+2) * (12 + 3) 硕士211
Crinton:训练框架遥遥领先
点赞 评论 收藏
分享
2025-12-25 16:26
已编辑
河北科技学院 Java
勇敢的牛油不服输:2800-300那不等于2500一个月吗兄弟们
点赞 评论 收藏
分享
迷茫的大四🐶:???啥意思,你放几张图片糊弄牛油们?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务