有n级台阶，每次可以走1～(n-1)的任意阶数，那么一共有多少种走法？ 第1页
1
zhai-sen-8 网友的相关建议:
想象这 个阶梯中间有 个缝隙，在这些缝隙中插入隔板，则所有可能的走法数等于隔板的插入方法数
每个缝隙，要么插入隔板，要么不插隔板，所以是 种可能
但要排除一种情况：不能所有缝隙都不插入隔板（这样相当于一步走了 阶，与题意矛盾），所以要减掉
故最终答案是
1
相关话题
从0,2 中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,构成奇数的概率是多少？禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
如何证明子集族上界？
为什么离 n!/e 最近的整数是 n-1 的倍数？
这张图中能数出多少个三角形？
在一个球内任取n个点，则这n个点落在同一个半球内的概率是多少？
矩阵链相乘的时间复杂度为什么末尾是dn呢，是那么算的呢？
有n级台阶，每次可以走1～(n-1)的任意阶数，那么一共有多少种走法？
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
n 座桥，连通 n+1 个岛，有多少种连法？
前一个讨论
魔方运用了哪些数学原理？
相关的话题
已知映射f：N→N（其中N是正整数集），问以下三条是否可以相容？到底是奇数多还是偶数多？
如何估计Ramsey数的上界？
一个有n条边的简单图最多有几个三角形?
给人指路，说左右和说东西南北在算法上哪个更优？
N个互异数随机组成的数组的逆序数的分布公式是什么？
给人指路，说左右和说东西南北在算法上哪个更优？
已知映射f：N→N（其中N是正整数集），问以下三条是否可以相容？
如何证明任意一个有偶数个顶点的图，一定存在两个点拥有偶数个共同邻居？
有没有可以判断 “B是否属于A的子序列” 的单向加密算法？
围棋有没有必胜策略？
请问如何把所有自然数均分成三类？
如何看待猫咪情绪识别APP？你相信用程序可以准确识别出宠物的情绪吗？
如何证明这个与树有关的递推式？
0x5f3759df这个快速开方中的常数的数学依据是什么？
负数有没有阶乘，0 的阶乘为什么是 1？
如何证明子集族上界？
到底是奇数多还是偶数多？
如何证明一个数 n 的因子之和是 O(n) 的？
从 1~100 这 100 个数，按照怎样的顺序排列是最混乱的？
等比数列的任意连续三项的中间一项都是另外两项的等比中项吗？
如何评价组合数学（combinatorics）这个学科？
N个互异数随机组成的数组的逆序数的分布公式是什么？
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
有没有可以判断 “B是否属于A的子序列” 的单向加密算法？
任给N个连续的整数，是否能从中找到一些数（至少一个），使得它们加起来是N(N+1)/2的倍数？
阶乘的概念能否推广到全体实数，甚至是全体复数？
给人指路，说左右和说东西南北在算法上哪个更优？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
你为什么要学算法？