Python斐波那契数列

今天偶然看到这个题目，闲着没事练一下手

if __name__ == '__main__':
    """
    斐波那契数列（Fibonacci sequence），
    又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。
    """

    def get_fibs(n):
        """
        获取长度为n的裴波那契数列
        :param n:length of list [int]
        :return:generator object
        """
        a, b = 1, -1
        for i in range(n):
            a, b = a+b, a
            yield a

    print(list(get_fibs(15))) 

//[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]

巴特西

Python斐波那契数列

最新文章

热门文章