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

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

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

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

解法1：

100以内的斐波那契数列

x=1

y=1

print(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)