python编程斐波那契数列以非递归的方法_Python编程题9--斐波那契数列

题目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(