题解 | #斐波那契数列#

斐波那契数列

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

全部评论

相关推荐

求面试求offer啊啊啊啊:把华北改为华南再试一试,应该就没啥问题了。改完可能都不用投,别人主动联系了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务