代码1.14 基于动态规划策略计算Fibonacci数
def fib1( n ):
f = 1 //初始化:fib(1)
g = 0 //初始化:fib(1)
while n > 0:
n -= 1
g += f
f = g - f
return g
//显示前十位Fibonacci数
for i in range(10):
print(fib1(i))
代码1.14 基于动态规划策略计算Fibonacci数
def fib1( n ):
f = 1 //初始化:fib(1)
g = 0 //初始化:fib(1)
while n > 0:
n -= 1
g += f
f = g - f
return g
//显示前十位Fibonacci数
for i in range(10):
print(fib1(i))