台阶问题/斐波那契

时间:2019-07-27 11:08 来源:未知作者:zengmumu 点击:次

　你会看到这个提示，那是因为你的系统无法识别某栏目的模型信息，或者你新建模型后，没为这个模型设计单独的模板。不同模型的文档浏览页的模板为：article_模型名字标识.htm 如“article_article.htm”，更多的信息你可以在频道模型管理的地方查看。

附加标题 内容：
模板调用标记：

题型:1单选，2多选，3填空，4问答，5排序 内容：
模板调用标记：

选项A 内容：
模板调用标记：

选项B 内容：
模板调用标记：

选项C 内容：
模板调用标记：

选项D 内容：
模板调用标记：

答案内容：
模板调用标记：

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。


fib = lambda n: n if n <= 2 else fib(n - 1) + fib(n - 2)

第二种记忆方法


def memo(func):
    cache = {}
    def wrap(*args):
        if args not in cache:
            cache[args] = func(*args)
        return cache[args]
    return wrap


@memo
def fib(i):
    if i < 2:
        return 1
    return fib(i-1) + fib(i-2)

第三种方法


def fib(n):
    a, b = 0, 1
    for _ in xrange(n):
        a, b = b, a + b
    return b

难度：1入门级，2初级，3中级，4高级 内容：
模板调用标记：

专业分类 内容：
模板调用标记：

(责任编辑：zengmumu)

台阶问题/斐波那契

时间:2019-07-27 11:08 来源:未知 作者:zengmumu 点击:次

第二种记忆方法

第三种方法

时间:2019-07-27 11:08 来源:未知作者:zengmumu 点击:次