题解 | #斐波那契数列#

斐波那契数列

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


class Solution:
    def Fibonacci(self , n: int) -> int:
        # write code here
        if n <= 2:
            return 1
        x = 1
        y = 1
        sum = 1 
        for i in range(3, n+1):
            x = y
            y = sum
            sum = x + y
        return sum

全部评论

相关推荐

我是没经验的毕业生,这啥情况啊会不会是hr在刷kpi
JamesGosli...:字节boss属于是群发了,我都快入职字节了,其他部门还在和我boss打招呼
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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