题目：有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于 ...

题目： 小瓜想走上一个一共有n级的台阶，由于小瓜的腿长比较特殊，他一次只能向上走1级或者3级或者5级台阶。小瓜想知道他有多少种方法走上这n级台阶，你能帮帮他吗？ Input 一行一个整数n（n<=100000），表示一共有n级台阶。 Output 一行一个整数，表示小瓜上台阶的方案 ...

鉴于python的使用量还不够庞大，我又用c写了一遍相同的实现。 这两种语言实现相同的思想。不用纠结哪种语言。 不过经历了上面的分析，我们发现，每次台阶的结果都是前两个台阶结果的加和！！ 这不禁让我们联想到斐波那契数，斐波那契 ...

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

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

1. 楼梯有n个台阶，上楼可以一步上1阶，也可以一步上2阶，一共有多少种上楼的方法？ 斐波那契数列 第一项为1 第二项为2 也就是f(n)=f(n-1)+f(n-2),用递归求。 给个分析的例子： 有一个11级的台阶，一个人可走一步也可走两步，问这个人有多少种方法走完这个台阶？ 解 ...

【描述】 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。 空格周围的棋子可以移到空格中。 要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局 ...

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