在 2010-04-13二的 21:02 +0800，Devil Wang写道： > 有N个台阶，每次只能跨1步或者2步. > > 问走到第100阶台阶的时候总共有多少种走法. > 一个工科男的解法： 如果只准走一步，就需要100下。 如果只准走两步，就需要50下。 如果只准走一个一步呢？51下。 所以一共有51种组合。 然后算一下每种组合的排列，需要大量计算，不知不无更好的解法？