[已解决]一练一练

Cria

请编写函数f(n)，求出斐波那契数列的第n项值，最后调用该函数进行测试。

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-4-20 18:11:00

def f(n):
    cache = {3: 2, 4: 3, 5: 5}

    def inner(i):
        if i == 1 or i == 2:
            return 1
        if i in cache:
            return cache[i]
        value = inner(i - 1) + inner(i - 2)
        cache[i] = value
        return value

    return inner(n)

跳转到最佳答案楼层

zltzlt

def f(n):
    cache = {3: 2, 4: 3, 5: 5}

    def inner(i):
        if i == 1 or i == 2:
            return 1
        if i in cache:
            return cache[i]
        value = inner(i - 1) + inner(i - 2)
        cache[i] = value
        return value

    return inner(n)

倒戈卸甲

请观看小甲鱼零基础入门学习python第23讲，这帮小兔崽子

Cria

zltzlt 发表于 2020-4-20 18:45

老哥又是你