# 斐波那契數列是學計算機入門最經典的一道題目# 斐波那契數列（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*）在現代物理、準晶
# 體結構、化學等領域，斐波納契數列都有直接的應用。# 兔子問題（推導法可以得出規律）
# 斐波那契數列又因數學家列昂納多·斐波那契以兔子繁殖為例子而引入，故又稱為“兔子數列”。一般而言，兔子在出生兩個月后，
# 就有繁殖能力，一對兔子每個月能生出一對小兔子來。如果所有兔子都不死，那么一年以后可以繁殖多少對兔子？# 走樓梯問題（排列組合）（數學歸納法可以得到規律）
# 有一段樓梯有10級臺階，規定每一步只能跨一級或兩級，要登上第10級臺階有幾種不同的走法?# 這兩個問題都是典型的斐波那契數列問題# 下面是python實現的幾種方法# 1
def func(num):'''迭代器實現fib這個效率最高，要多少直接給多少:param num:第幾個fib的索引值:return: 第幾個索引對應的fib值'''n, a, b = 0, 0, 1while n < num:yield ba, b = b, a + bn = n + 1g = func(50)
for i in range(50):print("第" + str(i + 1) + "個值：", g.__next__())# 2
def fib(num):'''循環實現fib，效率比遞歸高:param num:第幾個fib的索引值:return: 第幾個索引對應的fib值'''n, a, b = 0, 0, 1while n < num:print(b)a, b = b, a + bn = n + 1fib(50)# 3
def fib(num):'''遞歸實現求fib的值，這個效率是最低的，所有的遞歸函數都可以用循環實現（之所以效率低是因為有一個回溯的過程）:param num:第幾個fib的索引值:return: 第幾個索引對應的fib值'''if num == 0:return 0else:return int(1 and num < 2) or fib(num - 1) + fib(num - 2)for i in range(50):print(fib(i + 1))# 4
def fib(n):'''匿名函數配合三元運算符實現求fib值:param num:第幾個fib的索引值:return: 第幾個索引對應的fib值'''f = lambda n, x=0, y=1: x if not n else f(n - 1, y, x + y)return (f(n))for i in range(50):print(fib(i + 1))

?

轉載于:https://www.cnblogs.com/xiao-xue-di/p/9632644.html

總結

以上是生活随笔為你收集整理的Fib(兔子问题)python实现多种方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。