斐波那契数列的存储与统计

Posted python-book

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了斐波那契数列的存储与统计相关的知识,希望对你有一定的参考价值。

#斐波那契数列(F(N-1)/F(N)->0.618) & F(N)=F(N-2)+F(N-1)
class  Fibonacci:
    def __init__(self, n):
      self.__count = n
    def __iter__(self):
        return FiboIterator(self.__count)
class FiboIterator:
    def __init__(self,n):
        self.__count = n
        self.cur_count = 0
        self.a =0 #用来保存前第二个数
        self.b =1 #用来保存前一个数
    def __next__(self):
        if self.cur_count>=self.__count:
            raise StopIteration
        self.cur_count += 1
        self.a, self.b = self.b, self.a + self.b
        return self.a
for  x in Fibonacci(10):
    print(x)
L = [x for x in Fibonacci(30)]
print(L)
print(sum(Fibonacci(25)))

以上是关于斐波那契数列的存储与统计的主要内容,如果未能解决你的问题,请参考以下文章

13.斐波那契数

Java与算法之 - 斐波那契数列

斐波那契数与二分法的递归与非递归算法及其复杂度分析

算法动态规划 - 斐波那契数

数据结构与算法之深入解析“斐波那契数”的求解思路与算法示例

斐波那契数列在生活中都有哪些典型的应用