有一段楼梯有15级台阶,规定每一步只能跨一级两级或三级,要登上15级台阶最多有几种不同的走法?

日期:2012-07-16 12:39:00 人气:3

有一段楼梯有15级台阶,规定每一步只能跨一级两级或三级,要登上15级台阶最多有几种不同的走法?

f(n) = f(n-1) + f(n-2)+f(n-3) f(1)=1 f(2)=2 f(3)=4 f(4)=7 f(5)=13 f(6)=24 f(7)=44 f(8)=81 f(9) = 149 f(10) = 274 f(11) = 504 f(12) = 927 f(13)=1705 f(14)=3136 f(15)=5768 如果思想差不多。。大概是这样吧。等待高手。。
    A+
热门评论