有一段楼梯有N级台阶,规定每一步能跨一级,两级,三级,当N=1~8时有几种不同的走法?
问题描述：
有一段楼梯有N级台阶,规定每一步能跨一级,两级,三级,当N=1~8时有几种不同的走法?
答
f(n) = f(n-1) + f(n-2)+f(n-3)
有一段楼梯有N级台阶,规定每一步能跨一级,两级,三级,当N=1~8时有几种不同的走法?
f(n) = f(n-1) + f(n-2)+f(n-3)