斐波那契数列(Python)

最新推荐文章于 2022-10-26 15:58:46 发布

HDD615

最新推荐文章于 2022-10-26 15:58:46 发布

阅读量1.6k

点赞数

分类专栏： Python基础

本文链接：https://blog.csdn.net/Sir666888/article/details/121552996

版权

python

Python基础专栏收录该内容

12 篇文章 2 订阅

订阅专栏

斐波那契数列以如下被以递推的方法定义：

$F(n)=\left\{\begin{array}{cc} n & n<2 \\ F(n-1)+F(n-1) & n>2 \end{array}\right.$

第一种（递归）：

def Fibo(n):
	if n < 2:
		return n
	else:
		return Fibo(n-1) + Fibo(n-2)

if __name__ == "__main__":
	n = input("请输入：")
	result = Fibo(n)
	print(result)

第二种：

def Fibo(n):
	if n < 2:
		return n
	else:
		a,b = 0,1
		for i in range(2,n+1):
			a,b = b,a+b
		return b

if __name__ == "__main__":
	n = int(input("请输入："))
	result = Fibo(n)
	print(result)