题目描述&＃xff1a;
有一楼梯共m级&＃xff0c;刚开始在第一级&＃xff0c;若每次只能跨上一级或两级&＃xff0c;要走上第m级&＃xff0c;共有多少走法&＃xff1f;
注&＃xff1a;规定从一级到一级有0种走法
&＃39;&＃39;&＃39;
有一楼梯共m级&＃xff0c;刚开始在第一级&＃xff0c;若每次只能跨上一级或两级&＃xff0c;要走上第m级&＃xff0c;共有多少种走法&＃xff1f;
分析思路&＃xff1a;
1、如果m是1&＃xff0c;按规定&＃xff0c;0种走法
2、如果m是2&＃xff0c;从1到2&＃xff0c;只能一次跨一级&＃xff0c;1种走法
3、如果m是3&＃xff0c;从1到3&＃xff0c;第一种跨两次一级&＃xff0c;第二种一次跨两级&＃xff0c;2种走法
4、如果m是4&＃xff0c;要到4&＃xff0c;有两种方式&＃xff0c;一种从3一级到4&＃xff0c;另一种是从2两级到4。在第一种的情况下&＃xff0c;
到3又有两种方式&＃xff0c;第二种情况下&＃xff0c;到2有一种方式&＃xff0c;所以一共有3种走法
5、如果m是5&＃xff0c;要到5&＃xff0c;一样有两种方式&＃xff0c;一种从4一级到5&＃xff0c;另一个是从3两级到5。在第一种的情况下&＃xff0c;
到4又有三种方式&＃xff0c;第二种情况下&＃xff0c;到3有两种方式&＃xff0c;所以一共有5种走法
。。。。。。
其实到这里&＃xff0c;就已经感觉到了非常像费波拉契数列&＃xff0c;第n种的走法&＃61;第(n-1)种的走法 &＃43; 第(n-2)种的走法
&＃39;&＃39;&＃39;
def count(m):
if m &＃61;&＃61; 1:
return 0
if m &＃61;&＃61; 2:
return 1
if m &＃61;&＃61;3:
return 2
return count(m-1) &＃43; count(m-2)
if __name__ &＃61;&＃61; &＃39;__main__&＃39;:
n &＃61; int(input())
print(count(n))
赛码网算法&＃xff1a; 上台阶 ( python3实现 、c实现)
上台阶 题目描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法. 输入输入数据首先包含一个整数n(1<&＃61;n<&＃61;1 ...
python全栈开发day67--字段类型、字段属性、ORM回顾
一.回顾总结 https://www.cnblogs.com/maple-shaw/articles/9323320.html 1. 视图 1. CBV 和 FBV from django.views ...
python全栈开发day66-视图系统、路由系统
一.昨日内容回顾 1. tags 1. for循环 {% for name in name_list %} {{ name }} {% endfor %} {% for name in name_li ...
Python中的多进程与多线程(一)
一.背景 最近在Azkaban的测试工作中,需要在测试环境下模拟线上的调度场景进行稳定性测试.故而重操python旧业,通过python编写脚本来构造类似线上的调度场景.在脚本编写过程中,碰到这样一个 ...
Python高手之路【六】python基础之字符串格式化
Python的字符串格式化有两种方式: 百分号方式.format方式 百分号的方式相对来说比较老,而format方式则是比较先进的方式,企图替换古老的方式,目前两者并存.[PEP-3101] This ...
Python 小而美的函数
python提供了一些有趣且实用的函数,如any all zip,这些函数能够大幅简化我们得代码,可以更优雅的处理可迭代的对象,同时使用的时候也得注意一些情况 any any(iterable) ...
Javascript之父Brendan Eich&＃xff0c;Clojure 创建者Rich Hickey&＃xff0c;Python创建者Van Rossum等编程大牛对程序员的职业建议
软件开发是现时很火的职业.据美国劳动局发布的一项统计数据显示,从2014年至2024年,美国就业市场对开发人员的需求量将增长17%,而这个增长率比起所有职业的平均需求量高出了7%.很多人年轻人会选择编 ...
可爱的豆子——使用Beans思想让Python代码更易维护
title: 可爱的豆子--使用Beans思想让Python代码更易维护 toc: false comments: true date: 2016-06-19 21:43:33 tags: [Pyth ...
使用Python保存屏幕截图(不使用PIL)
起因 在极客学院讲授的课程中,涉及到查看被控制电脑屏幕截图的功能. 如果使用PIL,这个需求只需要三行代码: from PIL import Image ...
随机推荐
UniqueIdentifier 数据类型 和 GUID 生成函数
UniqueIdentifier 数据类型用于存储GUID的值,占用16Byte. SQL Server将UniqueIdentifier存储为16字节的二进制数值,Binary(16),按照特定的格 ...
Filter体现职责链模式
1. 前言 Filter—Filter 技术是servlet2.3 新增加的功能.完成的流程:对用户请求进行预处理,接着将请求交给Servlet进行处理并生成响应,最后Filter再对服务器响应进行后 ...
CSS阻止文本选择
在日常运用中,经常遇到点击按钮/菜单的时候,选中了文本,为了避免这种情况,可以使用纯css来解决这个问题(IE10&＃43;),对于旧版本的就只能用js:onselectstart &＃61; &＃39;return fal ...
Linq to SQL -- Union All、Union、Intersect和Top、Bottom和Paging和SqlMethods
Union All/Union/Intersect操作 适用场景:对两个集合的处理,例如追加.合并.取相同项.相交项等等. Concat(连接) 说明:连接不同的集合,不会自动过滤相同项:延迟. 1. ...
pip 安装 nexmo
pip install nexmo报错 是因为缺少 libffi-devel 需要 yum install libffi-devel 然后再执行 pip install nexmo 即可成功
【剑道】日常练习相关Q&;A 整理
Q:如何使手腕灵活,手指灵活.有力量? A: 1)提重物.将手腕搁在膝盖上,凭手指和手腕的力量将重物提上来 2)指卧撑.用十个指头着地的方法做俯卧撑 Q:怎样才算肩膀放松,如何方式? A:收放自如,多 ...
C程序设计语言习题(1-12)
统计行数.单词数,字符数的程序: #include #define IN 1 /*在单词内*/ #define OUT 0 /*在单词外*/ int main() { i ...
WP runtime local setting
https://msdn.microsoft.com/en-us/library/windows/apps/windows.storage.applicationdata.localsettings. ...
CSectsInfomation.h文件
#ifndef SECTSINFOMATION_H #define SECTSINFOMATION_H #include "XWidget.h" #include "XI ...
京公网安备 11010802041100号