如何使用Python输出一个[斐波那契数列]，,如何使用Python

如何使用Python输出一个[斐波那契数列]，,如何使用Python

如何使用Python输出一个[斐波那契数列]Fibonacci

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。

例子：1、1、2、3、5、8、13、21、34、……

解法1：

100以内的斐波那契数列

x=1y=1print(x,end=" ")print(y,end=" ")while(True):    z=x+y    x=y    y=z    if(z>100):   #当z>100的时候，终止循环        break    print(z,end=" ")

解法2：

#递归def fibo(n):        if n <= 1:        return n    else:        return (fibo(n - 1) + fibo(n - 2)) m = int(input("打印前多少项?"))if m <= 0:    print("请输入正整数！")else:    print("fibo:")    for i in range(1,m):        print(fibo(i))

解法3：

迭代，用递归当数据大的时候，会出现效率问题

def fibo(max):    n, a, b = 0, 0, 1    while n < max:        yield b        a, b = b, a + b        n = n + 1  # 退出标识for n in fibo(5):    print (n)

如何使用Python输出一个[斐波那契数列]