原题解答

本次的题目如下所示：

楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，走完n阶台阶共有多少种不同的走法？

输入格式：

输入楼梯的阶梯数n

输出格式：

输出不同走法的个数

输入样例：

10

输出样例：

89

这是一道非常经典的题目，我们可以先寻找一下上楼梯的规律。

题目告诉了我们，一次可以上1阶，也可以上2阶。如果楼梯只有1阶，那很明显只有1种方法；如果楼梯有2阶，我们可以先跨1阶、再跨1阶，也可以直接跨2阶，有2种方法。

当有3个台阶的时候，我们要么先上到第1阶，然后再上2阶；要么先上2阶（上2阶有2种方法），再上1阶。因此一共有3种方法。

当有4个台阶的时候，我们要么先上到