美文网首页
剑指Offer--6. 斐波那契数列

剑指Offer--6. 斐波那契数列

作者: lazydecoder | 来源:发表于2019-04-06 16:34 被阅读0次
    class Solution:
        def Fibonacci(self, n):
            # write code here
            if n == 0:
                return 0
            elif n == 1 or n == 2:
                return 1
            else :
                a = 1
                b = 1
                for i in range(3,n):
                    c = a+b
                    a = b
                    b = c
                return a+b
    

    相关文章

      网友评论

          本文标题:剑指Offer--6. 斐波那契数列

          本文链接:https://www.haomeiwen.com/subject/trohiqtx.html