美文网首页
366. Fibonacci

366. Fibonacci

作者: fdgump | 来源:发表于2018-01-11 11:39 被阅读0次

[ http://www.lintcode.com/en/problem/fibonacci/ ]

# Python
class Solution:
    """
    @param: n: an integer
    @return: an ineger f(n)
    """
    def fibonacci(self, n):
        # write your code here
        a, b = 0, 1
        i = 0
        while i < n-1:
            a, b = b, a + b
            i += 1
        return a

相关文章

网友评论

      本文标题:366. Fibonacci

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