/目录1问题描述2解决方案2.1递归法2.2迭代法一个台阶总共有n级，如果一次可以跳1级，也可以跳2级，求总共有多少种跳法。如果整个台阶只有1级，则显然只有一种跳法。如果台阶有2级，则有两种跳法：一种是分两次跳，每次跳1级；另一种是一次跳2级。推广到一般情况。则可以把n级台阶时的跳法看成是n的函数，记为f(n)。当n&...

错误写法：classSolution{public:intjumpFloor(intnumber){if(number<=0)return0;intresult[2]={1,2};elseif(number<=2)returnresult[number-1];intnum1=1;intnum2=2;intn...

内存限制:64MB时间限制:1000ms特判:No通过数:8提交数:12难度:3有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，...

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析：青蛙每次只有一阶或者两阶两种跳法，那么：假设第一次跳的是一阶，那么剩下的n-1个台阶，跳法是f(n-1)假设第一次跳的是两阶，那么剩下的n-2个台阶，跳法是f(n-2)由上面两种假设可得：f(n)=f(n-...

  题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!  站在台阶前，他突然又想着一个问题：  如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈&nb...

描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。 输入输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40),表示楼梯的级数。输出对于每...

还是大数问题能够參考下一道腾讯校招试题NYOJ103A+BProblemIINYOJ28大数阶乘时间限制：1000 ms | 内存限制：65535 KB难度：3描写叙述有一楼梯共m级，刚開始时你在第一级。若每次仅仅能跨上一级或二级，要走上第m级，共同拥有多少走法？注：规定...