在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问，当N=9时，你可以采用多少种不同的方式爬完这个楼梯（ ）
A: 89
B: 11
C: 144
D: 55
A: 89
B: 11
C: 144
D: 55
举一反三
- 假设你正在爬楼梯。楼梯一共有n阶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。（示例 一：当n = 2时，有2种方法可以爬到楼顶。1 阶 + 1 阶、2 阶）；（示例 二：当n = 3时，有3种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶、1 阶 + 2 阶、2 阶 + 1 阶） 如果n等于10，那么有多少种方法可以爬到楼顶（） A: 89 B: 10 C: 55
- 小王每天到学校要爬一段有8阶的楼梯，他每次可以任跨1阶或2阶或3阶。例如：小王可以先跨3阶，再跨1阶，再跨2阶。试问小王总共有多少种方法爬这段楼梯______ A: 24 B: 44 C: 81 D: 149
- 梯有N阶，上楼可以一步上一阶，也可以一步上二阶，请编写程序，计算出共有多少种不同的走法？关于该问题的算法分析，以下说法正确的是： A: 该问题可以利用递归的思想来解决。 B: N阶楼梯问题和N-1阶、N-2阶的结构不完全相同。 C: 假设定义函数int count( int n)求解N阶楼梯的走法，那么总的走法可以表示成count(N-1)+count(N-2). D: N阶楼梯问题有2种特殊情况，一种是N=1，一种是N=2，适合于直接求解结果。
- 假设你正在爬楼梯。需要5 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有______ 种不同的方法可以爬到楼顶。
- 中国大学MOOC:一段楼梯有N阶，可以一次上1阶，也可以一次上2阶，用递归函数调用实现，计算多少种走法。则递归公式和边界条件是（）