问题 刚才在首页看到一篇博客，说的是腾讯的一道面试题：一个楼梯有50个台阶，每一步可以走一个台阶，也可以走两个台阶，请问走完这个楼梯共有多少种方法？博主把这题分析的很麻烦。引来很多人围观。我以前也碰到过这个问题。写出来和大家分享一下。 举个例子，假设有3个台阶，则有三种走法：分别是，1-1-1 ...

...

题目描述： 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。 解题思路：这是一道典型的用递归求解的题目。我们可以这样考虑问题，当只有一级台阶时，那么久只有一种跳法；当有两级台阶时，那么就会有两种跳法：一次跳一级或一次跳两级。当n>2时 ...

原创 问题描述： 　　有N阶台阶，每一步可以走1步台阶或者2步台阶，求出走到第N阶台阶的方法数。 解题思路： 类似于建立树的过程 　　　　　 　　　　　　　　　　1　　　　　　　　　　　　　　　　　　　　　　2 　　　　　　　1 　　　　 2　　　　　　　　　　　　　　　　 1　　　　　2 　　　　 1 2 1 2　　　　 ...

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

问题１：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。问题２：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。问题３：一只青蛙一次可以跳上1级、５级、１０级台阶，求该青蛙跳上一个n级的台阶 ...

目录 1 问题描述 2 解决方案 2.1 递归法 2.2 迭代法 1 问题描述 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级，求总共有多少种跳法。 2 解决方案 2.1 递归法 如果整个台阶只有1级，则显然只有一种跳法。如果台阶有2级 ...

有100格台阶，可以跨1步可以跨2步，那么一个有多少种走法； 今天电话面试。遇到一道算法问题，然后瞬间一脸懵逼； 然后机智的我，自作聪明的想到如果一个人每次都走1步，那么最多100步，每次走2步最少50步；然后明显跑题了。。。还好对方及时把我打断了。。。不然我估计要对着这玩意一直死脑 ...