本文最后更新于 983 天前,其中的信息可能已经有所发展或是发生改变。
821. 跳台阶 (递归搜索树 · 一维)
原题链接
描述
一个楼梯共有 n 级台阶,每次可以走一级或者两级,问从第 0 级台阶走到第 n 级台阶一共有多少种方案。
输入格式
共一行,包含一个整数 n。
输出格式
共一行,包含一个整数,表示方案数。
数据范围
1≤n≤15
输入样例:
输出样例:
分析
- 每次跳台阶都有两种方式选择,即每个台阶都是一个树的结点
- 满足条件则计数加一
代码
原题链接
描述
一个楼梯共有 n 级台阶,每次可以走一级或者两级,问从第 0 级台阶走到第 n 级台阶一共有多少种方案。
输入格式
共一行,包含一个整数 n。
输出格式
共一行,包含一个整数,表示方案数。
数据范围
1≤n≤15
输入样例:
输出样例:
分析
代码