问题引入——斐波拉契数列
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
1.生成器方式
def Fibonacci(n):
a, b = 1, 1
num = 1
while num <= n:
result = a
a, b = b, a + b
num += 1
yield result
# 调用函数返回值是一个生成器,使用for循环遍历取值
for i in Fibonacci(10):
print(i)
2.递归方式
def Fibonacci(i):
if i <= 1:
return 1
else:
return Fibonacci(i - 1) + Fibonacci(i - 2)
# 生成前10个数列
for i in range(10):
print(Fibonacci(i))
3.其它方式
def Fibonacci(n):
a, b = 0, 1
for i in range(10):
a, b = b, a + b
print(a)
Fibonacci(10)
def Fibonacci(num):
alist = []
for i in range(num):
if i == 0 or i == 1:
alist.append(1)
else:
alist.append(alist[i - 1] + alist[i - 2])
print(alist)
Fibonacci(10)