小编在之前向大家介绍了斐波那契数列递归算法,大家也知道了递归写起来简单,但有消耗空间,有耗尽的风险,另外有自身函数调用的开销在工程上应该尽量避免,除非确定套嵌深度有限。所以今天小编就给大家介绍一种有运行风险,运行速度快的斐波那契数列写法——while循环。
while循环通常用于没有固定次数的循环
1、用while循环逐个打印数列的值
def fibonacci2(n): a =0 b = 1 i =0 while i <n: print b a,b = b,a+b i = i+1
</pre> 2、用while循环列表 <blockquote> <pre class="brush:php;toolbar:false">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循环,大家可以根据具体问题选择使用哦~
神龙|纯净稳定代理IP免费测试>>>>>>>>天启|企业级代理IP免费测试>>>>>>>>IPIPGO|全球住宅代理IP免费测试