题目描述
题目背景
一个无聊的青蛙很喜欢思考一些无意义的事情。
题目描述
小青蛙的面前有个楼梯，该楼梯有 n 个台阶，以小青蛙的能力，上楼可以一步上一阶，也可以一步上两阶， 因为某些原因它在上楼过程中可以下一次（仅一次）台阶，下台阶可以下一个台阶可以下两个台阶。小青蛙想知道，爬到楼梯最顶处，一共有多少种上楼的方法？
提示
当 n = 1时，小青蛙可以一步跳上去，算一种。也可以跳上去再跳下来再跳上去，算一种。故答案为2。
当 n = 2时，可以手算推出答案为10，也即如下的跳法：
11
2
1-111
1-12
11-11
11-211
11-22
2-11
2-22
2-211
当n=3时，方案总数为25