本帖最后由 到处瞎逛 于 2009-7-27 11:10 编辑
有点意思，如果一次能上1-n阶，那么就是n阶的斐波那契数列。
好像在以前的数学书上看到过这个结论。
其实这个问题就是整数有序拆分的问题。
嗯，这是对的^^
题目不难，能最快做出来的都是好方法，到处瞎逛的也不错。不过这个不是都凭直觉的，否则数学就该叫神学了:)
小学竞赛中就有类似的题目。
比如要到第10个台阶，可以从第7阶直接跨3阶，或者从从第8阶直接跨2阶，也可以从第9阶直接跨1阶。
因此，F10=F7+F8+F9
第一题是一个类似于归纳法的思想。
走X级台阶有3种走法，（1）跨一步再走X-1级，（2）跨2步再走X-2级，（3）跨3步再走X-3级。
所以F(N)=F(N-1)+F(N-2)+F(N-3)
很简单地，F(0)=1,F(1)=1,F(2)=2
然后放到EXCEL里写个公式拉一下就出来了。