小编在之前向大家介绍了斐波那契数列递归算法,大家也知道了递归写起来简单,但有消耗空间,有耗尽的风险,另外有自身函数调用的开销在工程上应该尽量避免,除非确定套嵌深度有限。所以今天小编就给大家介绍一种有运行风险,运行速度快的斐波那契数列写法——while循环。
while循环通常用于没有固定次数的循环
1、用while循环逐个打印数列的值
def fibonacci2(n): a =0 b = 1 i =0 while i
2、用while循环列表
def fibonacci(n): terms = [0,1] i = 2 while i <= n: terms.append(terms[i-1] + terms[i-2]) i += 1 return terms[n]
斐波那契数列while循环写起来麻烦,但没有运行风险,运行速度快。是使用递归算法,还是使用while循环,大家可以根据具体问题选择使用哦~
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)