数据结构（Python版本）

代码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))