首页 > 代码库 > 【剑指offer】Q9:斐波那契数列

【剑指offer】Q9:斐波那契数列

def Fibonacci(n):
	if n <= 0:
		return 0
	if n <= 1:
		return n
	f0 = 0; f1 = 1
	for i in range(2, n + 1):
		fn = f0 + f1
		f0 = f1
		f1 = fn
	return fn