题解 | #斐波那契数列#

斐波那契数列

https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3

public int Fibonacci(int n) {
        int fn1 = 1;
        int fn2 = 1;
        if(n <= 0){
            return 0;
        }
        
        for(int i = 3;i < n && n > 2;i+=2){
            fn1 += fn2;
            fn2 += fn1;
        }
        return fn2;
    }
}
全部评论

相关推荐

投递腾讯等公司7个岗位
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务