python算法:爬梯式算法

前言

假设你正在爬楼梯。需要 n 步你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

注意:给定 n 是一个正整数。

方案一:每一步都是前两步和前一步的和


方案二:用列表记录每个n对应的值,最后的n取最后一个值即可


两个运行结果都一样都等于89


学习从来不是一个人的事情,要有个相互监督的伙伴,工作需要学习python或者有兴趣学习python的伙伴可以私信回复小编“学习” 获取资料,一起学习

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Python语言特性 1 Python的函数参数传递 看两个如下例子,分析运行结果: 代码一: a = 1 def...
    伊森H阅读 8,213评论 0 15
  • 欸 第五个年头了。 差不多4年的异地我们终于坚持在最后可以从新一起生活的时间里分开了。 遗憾,一辈子的遗憾。 “差...
    圣母_阅读 1,603评论 0 0
  • 如果这一切是天意。 我从初夏的枯燥乏味跳出来, 带来一丝丝清凉的意境融化你的心。 你拂去了微热的风,换来了轻丝丝的...
    燕忆飞阅读 1,576评论 2 3
  • 昨晚因为自己不舒服,睡前故事交给了爸爸,看着爸爸先带她读了,排好队,一个接一个,然后又读了好多故事书,也不管闺女听...
    小窗幽记_hj阅读 1,085评论 0 0
  • 熟识小薏的朋友都知道,小薏是个做事三分钟热度,两天打鱼三天晒网的拖沓懒惰的姑娘。无论做什么都需要得到别人的鼓励,或...
    小薏丫头阅读 2,394评论 0 1

友情链接更多精彩内容