斐波那契数列Fibonacci / Python多重表达式

妖狐艹你老母 2023-09-25 22:32 2阅读 0赞

斐波那契数列（*Fibonacci* sequence）

# 强大的Python：多重赋值语句的特异功能 #

#方法一
    def fib2(n): 
        result = []
        a, b = 0, 1
        while a < n:
            result.append(a)    
            a, b = b, a+b   #多重表达式
        return result
    f100 = fib2(100)   
    print(f100)               
    #多重赋值语句：
    #a,b=b,a+b
    #在完成等号右边表达式计算之前，是不会做任何赋值操作的。也即变量b得到赋值的时候，它是要先计算出等式右边的表达式b和a+b，最后才#来对变量a，b进行赋值。也就是说表达式b=a+b中的变量a仍然是原来的值，这样就可以顺利计算出斐波那契数列的新数值。
    
    
    #方法二
    a,b=0,1
    result2 = []
    while (a<40):
        result2.append(a)
        print(result2,end='\n')
        c=a+b
        a=b
        b=c

![63b902aaab494b13a5568a2d275ea4a2.jpeg][]

#!/usr/bin/python3
    
    import sys
    
    def fibonacci(n): # 生成器函数 - 斐波那契
        a, b, counter = 0, 1, 0
        while True:
            if (counter > n): 
                return
            yield a
            a, b = b, a + b
            counter += 1
    f = fibonacci(10) # f 是一个迭代器，由生成器返回生成
    
    while True:
        try:
            print (next(f), end=" ")
        except StopIteration:
            sys.exit()

生成器  
在 Python 中，使用了 yield 的函数被称为生成器（generator）。  
跟普通函数不同的是，生成器是一个返回迭代器的函数，只能用于迭代操作，更简单点理解生成器就是一个迭代器。  
在调用生成器运行的过程中，每次遇到 yield 时函数会暂停并保存当前所有的运行信息，返回 yield 的值。并在下一次执行 next() 方法时从当前位置继续运行。

迭代器  
迭代是 Python 最强大的功能之一，是访问集合元素的一种方式。。  
迭代器是一个可以记住遍历的位置的对象。  
迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退。  
迭代器有两个基本的方法：iter() 和 next()。  
字符串，列表或元组对象都可用于创建迭代器：  
import sys \# 引入 sys 模块  
list=\[1,2,3,4\]  
it = iter(list) \# 创建迭代器对象  
while True:  
try:  
print (next(it))

[63b902aaab494b13a5568a2d275ea4a2.jpeg]: https://img-blog.csdnimg.cn/63b902aaab494b13a5568a2d275ea4a2.jpeg