某人要登上共9级台阶的楼梯,若每步最少走一级,最多走三级,则不同的走法共有几种?
问题描述：
某人要登上共9级台阶的楼梯,若每步最少走一级,最多走三级,则不同的走法共有几种?
答
设有n+3级台阶,第一步有三种走法:走一级,剩下的是n+2级台阶的走法,走两级,剩下的是n+1级台阶的走法;走三级,剩下的是n级台阶的走法.所以:a(n+3)=a(n+2)+a(n+1)+ana1=1 (1)a2=2 (11/2)a3=4 (111/12/21/3)a4=1+2+4=7a5=...