Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
设有一个共有6级的楼梯,某人每步可以走1级,也可走2级,也可走3级,问某人从底层开始走完全部楼梯的走法共有______种。(当有3级楼梯时,共有4种走法,即1+1+1+,1+2,2+1,3)
答案:
24
考点:
0
分析:
解答:
f(1)=1
f(2)=f(1)+1=2
f(3)=f(1)+f(2)+1=4
f(4)=f(1)+f(2)+f(3)=1+2+4=7
f(5)=f(2)+f(3)+f(4)=2+4+7=13
f(6)=f(3)+f(4)+f(5)=4+7+13=24
评论:
老师:
0