数据结构(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))

猜你喜欢

转载自blog.csdn.net/liudaxia158/article/details/81481599