python 斐波那契数列while循环的用法

2,057次阅读
没有评论

python

小编在之前向大家介绍了斐波那契数列递归算法,大家也知道了递归写起来简单,但有消耗空间,有耗尽的风险,另外有自身函数调用的开销在工程上应该尽量避免,除非确定套嵌深度有限。所以今天小编就给大家介绍一种有运行风险,运行速度快的斐波那契数列写法——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免费测试

相关文章:

版权声明:wuyou2021-05-19发表,共计464字。
新手QQ群:570568346,欢迎进群讨论 Python51学习