puzzleup

到处瞎逛

有点意思，如果一次能上1-n阶，那么就是n阶的斐波那契数列。

好像在以前的数学书上看到过这个结论。

其实这个问题就是整数有序拆分的问题。

nlrte13

嗯，这是对的^^

shshsh_0510

题目不难，能最快做出来的都是好方法，到处瞎逛的也不错。不过这个不是都凭直觉的，否则数学就该叫神学了

东邪

小学竞赛中就有类似的题目。

比如要到第10个台阶，可以从第7阶直接跨3阶，或者从从第8阶直接跨2阶，也可以从第9阶直接跨1阶。
因此，F10=F7+F8+F9

jmouse

第一题是一个类似于归纳法的思想。
走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里写个公式拉一下就出来了。