10级台阶一次可以跨2步或三步,有几种走法?
问题描述：
10级台阶一次可以跨2步或三步,有几种走法?
答
(n) = f(n-2)+f(n-3)
f(1)=0
f(2)=1
f(3)=1
f(4)=1
f(5)=2
f(6)=2
f(7)=3
f(8)=4
f(9) = 5
f(10) = 7
2 2 2 2 2
2 2 3 3
2 3 2 3
2 3 3 2
3 2 3 2
3 3 2 2
3 2 2 3
因为我觉得思想一样,就这么写了.你看看吧.要是不对,我再想想.