一道题的思考

今天在书看到了一道题，大致内容是：9个台阶，从1到9，一次可以上一个或者两个台阶，不能大于2个，问有多少种不同的方法可以从1上到第9个台阶。

要求编程实现，证明或者说明你的方法是正确的。


我想了一个办法是直接用排列组合求解，可是答案更牛B,用斐波拉契数列。哎，看到了差距，用数列做其实很简单，而且这个数列也是计算机中最常见的。