Cria 发表于 2020-4-20 18:10:59

一练一练

请编写函数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
      value = inner(i - 1) + inner(i - 2)
      cache = value
      return value

    return inner(n)

倒戈卸甲 发表于 2020-4-20 18:24:02

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

Cria 发表于 2020-4-20 18:59:14

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


老哥又是你
页: [1]
查看完整版本: 一练一练