首页 > 试题广场 >

有一段楼梯台阶有 15 级台阶，以小明的脚力一步最多只能跨

[填空题]

有一段楼梯台阶有 15 级台阶，以小明的脚力一步最多只能跨 3 级，请问小明登上这段楼梯，有1种不同的走法。

查看正确选项
添加回答
Sesenn头像 Sesenn
第N层台阶可以由N-1层跨一步上去，由N-2层跨两步上去，由N-3层跨三步上去
f（N） = f(N-1)+f(N-2)+f(N-3)
发表于 2018-12-14 20:17:13 回复(0)
LauZyHou头像 LauZyHou
f(1)=1
f(2)=2
f(3)=4
到了四阶以上的k，可以从k-1或者k-2或者k-3处直接到k
f(k)=f(k-3)+f(k-2)+f(k-1)
发表于 2018-12-06 14:04:56 回复(3)
提交观点

问题信息

点我达 算法工程师 2019
上传者：小小
难度：
2条回答 1547浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号