Python使用递归方法推斐波那契数列

递归推斐波那契数列

1，1，2，3，5，8，13，21，34，55，试判断数列第十五个数是哪个？

代码如下

def feibo(n):  # 定义一个函数名是peibo,参数是n是函数，参数n代表数列的第n项
	if n <= 2:  # 数列的前两项都是1
		v = 1   # v是数列的第n项对应的值
		return v # 结束函数，返回一个值v给函数
	v = feibo(n-1) + feibo(n-2) # 当n不是数列前两项时，将它前两项的值相加赋值给v
	return v  # 结束函数，返回一个值v给函数
m = feibo(15)  # 将参数n的值赋值为15，即将数列第十五项的值赋值给m
print(m)  # 将m打印

运行结果

610