梯有N阶，上楼可以一步上一价，也可以一次上二阶。编一个程序，计算共有多少种不同的走法。
递归的形式：s[n]=s[n-1]+s[n-2]
基本式子：s[1]=1;s[2]=2

递归形式没看明白，有人能讲明白点吗？谢谢。。。

N阶台阶，假设有s[n]种走法，
基本态有两种，1，2
分成两种情况，
a：N-1,1 s[n-1]种走法
b：N-2,2 s[n-2]种走法。
两种加起来没有重复的。。。。想明白了。

^_^，搞定，，，看来大家都明白不愿帮我。。。结帖吧。

[ 本帖最后由 soler 于 2009-8-17 23:07 编辑 ]