小明家住二层,他每次回家上楼梯时
解:设小明到第n级台阶有a(n)种走法,a1=0,a2=1,a3=1,n>3时a(n+1)=a(n-2)+a(n-1),依此类推,
a4=1,a5=2,a6=2,a7=3,a8=4,a9=5,a10=7,a11=9,a12=12,a13=16,a14=21,a15=28,a16=37,为所求。
。
解:设小明到第n级台阶有a(n)种走法,a1=0,a2=1,a3=1,n>3时a(n+1)=a(n-2)+a(n-1),依此类推,
a4=1,a5=2,a6=2,a7=3,a8=4,a9=5,a10=7,a11=9,a12=12,a13=16,a14=21,a15=28,a16=37,为所求。
。收起