共計(jì) 343 個(gè)字符,預(yù)計(jì)需要花費(fèi) 1 分鐘才能閱讀完成。
要用 python 求斐波那契數(shù)列的第 n 項(xiàng),可以使用遞歸或循環(huán)的方法。
方法一:遞歸
遞歸是通過(guò)調(diào)用自身來(lái)實(shí)現(xiàn)的,求斐波那契數(shù)列的第 n 項(xiàng)可以通過(guò)遞歸的方式來(lái)實(shí)現(xiàn)。
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
方法二:循環(huán)
循環(huán)的方式通過(guò)迭代的方式來(lái)實(shí)現(xiàn)斐波那契數(shù)列的第 n 項(xiàng)。
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
a, b = 0, 1
for i in range(2, n+1):
a, b = b, a + b
return b
使用上述方法,可以通過(guò)調(diào)用 fibonacci(n) 來(lái)求斐波那契數(shù)列的第 n 項(xiàng)。
丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合!
正文完