题目1
已知一个数列:1、1、2、3、5、8、13、……,其规律为从第3项开始,每一项都等于其前两项的和,这个数列就是斐波那契数列。
请求出符合斐波那契数列规律的第11项。
代码实现--非递归
def fib_show(n):
a, b = 0, 1
while n > 0:
a, b = b, a + b
n -= 1
return a
print("斐波那契数列 第11项:{}".format(fib_show(11)))
代码实现--递归
def fib_recursive(n):
if n == 1 or n == 2:
return 1
return fib_recursive(n - 1) + fib_recursive(n - 2)
print("斐波那契数列 第11项:{}".format(fib_recursive(11)))
题目2
请求出符合斐波那契数列规律的前11项。
代码实现一
def fib_show(n):
a, b = 0, 1
while n > 0:
if n == 1:
print(b)
else:
print(b, end=", ")
a, b = b, a + b
n -= 1
fib_show(11)
代码实现二
def fib_show(