斐波那契数列动态规划实现--python

斐波那契数列求第n项的值
只要保存n-1项，n-2项的结果就可以。

def fib(n):
	a,b = 0,1
	for i in range(n-1):
		a = a+b
		a,b = b,a
	return b 

测试：

fib(10)

55