斐波拉契数列

斐波拉契数列python求解

波那契数列又称黄金分割数列、因数学家莱昂·斐波那契以兔子繁殖为例子而引入，故又称为兔子数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……

以python斐波拉契数列求解为例

当用户输入一个正整数作为需要得到的第n个斐波拉契数列值时，如何用python程序实现：

以两种方法进行求解：

1. 使用for循环求解
2. 使用递归函数求解

循环法

p1 = 1				# 第一个数字
p2 = 1				# 第二个数字
current = 1		# 最终看到的数字
num = int(input('n='))			# 获取用户输入
for i in range(num -2):		# num-2实现需要的循环次数
	current = p1+p2			# 利用斐波拉契数列的规律得出其他数
	p1,p2 = p2,current		# 交换位置 将第一第二数的和赋值给第三个数以此达到动态移动求解其他数的目的
print(current)		# 输出

递归方法

# 递归方法
n = int(input('n='))			# 获取用户输入n的值
def feb(n):						# 定义递归函数feb()
 	if n ==1 or n ==2 :		# 递归条件 确定递归基例
 		return 1			# 当递归到第一个数和第二个数时返回1
 	return feb(n-1)+feb(n-2)		# 递归链条 递归思想就是重复调用自身直到获取确认值求解
print(feb(n))		#调用函数并输出