假设你正在爬楼梯。楼梯一共有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
A: 89
B: 10
C: 55
举一反三
- 假设你正在爬楼梯。需要5 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有______ 种不同的方法可以爬到楼顶。
- 在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问，当N=9时，你可以采用多少种不同的方式爬完这个楼梯（ ） A: 89 B: 11 C: 144 D: 55
- 小王每天到学校要爬一段有8阶的楼梯，他每次可以任跨1阶或2阶或3阶。例如：小王可以先跨3阶，再跨1阶，再跨2阶。试问小王总共有多少种方法爬这段楼梯______ A: 24 B: 44 C: 81 D: 149
- 中国大学MOOC:一段楼梯有N阶，可以一次上1阶，也可以一次上2阶，用递归函数调用实现，计算多少种走法。则递归公式和边界条件是（）
- 楼梯有10阶台阶，上楼可以一步上1阶，也可以1步上2阶，编程计算10阶台阶总共有多少走法.提示：可以递推计算，如1阶台阶总共一种走法，2阶台阶总共2走法，3阶台阶总共3种走法，直到计算出10阶台阶走法。在空白处填写适当的表达式或语句，使程序完整并符合题目要求。#includeint main(){ int i = 0, a[10]; a[0] = 1; a[1] = 2; for (_______; i < 10; ++i) { ______________; } printf(Result=%d, _____); return 0;}