Python之求斐波那契数列前n项

时间复杂度为O(1)，空间复杂度为O(1)的最优解：

def fibo(n):
	# 定义交替变量
	a, b = 0, 1
	for i in range(n):
		# 打印变量
		print(a,end='\t')
		# 像走路一样，变量交替行进
		a,b = b, a + b
		
n = eval(input("请输入一个整数："))
print('斐波那契前n项'.center(20,'-'))
fibo(n)

运行截图：

---

2021-1-26更新

前言

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契以兔子繁殖示例引入，又称为“兔子数列”，指的是这样的数列：0、1、1、2、3、5、8、13、21、34、……在数学上的定义为：*F(0) = 1, F(1) = 1, F(n) = F(n-1) + F(n-2) (n >= 2, n∈N)**斐波那契数列应用于现代物理、准晶体结构、化学等领域……（参考：百度百科——斐波那契数列）

解法

1、暴力递归

在计算机领域中，斐波那契数列作为一道经典的算法题，自然是必须了解的，最简单、最常见的做法便是递归：

def fibo(n):
    if n == 1 or n == 2:
        return 1