题目： 有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。 测试样例：1 返回： 1 到达n台阶时，可以有两种方法到达n台阶，只需走一级就可以上 ...
分类：
其他好文 时间：
2016-05-13 11:40:27
阅读次数：
687
台阶问题：问题描述：
一个台阶总共有n级，没一次都可以选择跳1级，或者跳2级。
求总共有多少种跳法，并分析算法的时间复杂度。
分析：
如果只有一阶，f （1）= 1,有两阶,有两种跳法，分两次跳，每次一级，或者是一次跳2级。推广到n阶台阶，（n>2），第一次跳的时候又两种选择，如果是第一次跳一级，那么跳法数目等于f(n-1) ,另外一种是第一次跳2级，此时跳法数组等于f(n-2),所以总的...
分类：
编程语言 时间：
2016-05-12 20:48:42
阅读次数：
150
历届试题 高僧斗法
时间限制：1.0s 内存限制：256.0MB问题描述
古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。
节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示)
两位参加游戏的法师分别指挥某个小和尚向上...
分类：
其他好文 时间：
2016-05-12 13:10:26
阅读次数：
245
描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 样例输出 测试代码 ...
分类：
其他好文 时间：
2016-05-11 14:50:18
阅读次数：
147
4月以来工作特别忙，再加上跟琪妹正式在一起了（每晚打电话…），很久没有继续python的学习了。 不过还好，并没有停止进步（自己找台阶）。 由于工作中经常用到，在加上与站长平台认识的伙伴交流，今年来Shell的熟练程度大大提升了，日常工作中的问题基本上可以通过Shell脚本解决。 随着对Shell的 ...
分类：
其他好文 时间：
2016-05-10 23:35:45
阅读次数：
154
1 一个台阶有n阶，如果一次可以跳1阶，也可以跳2阶，求总共有多少种跳法？ 思考： 当楼梯为1阶时，1【1种跳法】； 当楼梯为2阶时，有1+1 2 【2种跳法】 当楼梯为3阶时，有1+1+1 1+2（改变2的位置2次）【3种跳法】 当阶梯为4阶时，有1+1+1+1 2+1+1 (改变2的位置3次） ...
分类：
其他好文 时间：
2016-05-01 17:39:01
阅读次数：
154
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法
输入描述
台阶数
输出描述
跳法数
题目分析
设n阶的跳数为f(n)
当n=1时，f(1) = 1
当n=2时，分为最后一步 跳2阶和跳1阶 两种情况，有f(2)=f(0)+f(1)=1+1=2
当n=3时，分为最后一步 跳3阶、跳2阶和跳1阶 三种情况，有f(3...
分类：
其他好文 时间：
2016-04-27 17:17:32
阅读次数：
109
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入描述
台阶级数 target
输出描述
多少种跳法
题目分析
假设跳上n阶台阶时有f(n)种跳法
要跳上ｎ阶只能从ｎ－１阶或是ｎ－２阶跳上去
那么有ｆ（ｎ）＝ｆ（ｎ－１）＋ｆ（ｎ－２）成立，这符合斐波那契数列
显然n=1时 f(1)=1，n=2时f(2)=2，n=3时f(3)=...
分类：
其他好文 时间：
2016-04-27 11:00:42
阅读次数：
123
题意：从起点走到地面的最短时间 分析：每一层只能由上面的掉下来，可能是上面的任何一层，那么反过来，上面的每一层只能由左端或者右端往下掉，掉到下面的某一层的左右端点包含上面这一层的左端或者右端，那么将这n个台阶按照从下往上排序。 dp[i][0]表示从下面到达第i层的左端花费最短的时间，dp[i][1 ...
分类：
其他好文 时间：
2016-04-25 21:12:02
阅读次数：
197
问题 一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 思路 当n=1时，只有一种跳法，及f(1)=1，当n=2时，有两种跳法，及f(2)=2，当n=3时，可以从n=1直接跳到n=3，也可以从n=2直接跳到n=3，及f(3)=f(1)+f(2)=3. ...
分类：
其他好文 时间：
2016-04-18 15:21:52
阅读次数：
171
