0级台阶应该是1种方法啊!!

P1255 数楼梯

oolliivveerr @ 2018-02-16 22:08:07

第6个点的答案应该是1啊

这不科学

第一,从递推关系看,a[n] = a[n-1]+a[n-2], 而a[2]为2,a[1]为1,所以a[0]为0

这就好比数学上定义a^0 = 1的原因:为了使指数运算法则继续成立,只能使a^0 = 1

第二,也可以直接想:要上0级楼梯,只有1种方法,即站着不动。

没有楼梯可以给这个人上,不能说他就没有方法活了对不对

唉我废话这么多干嘛


by 奋北之鲲 @ 2018-02-17 19:31:43

要不然我怎么AC的。


by oolliivveerr @ 2018-02-17 21:30:51

@MS_CHEN 我觉得是1丫!


by 奋北之鲲 @ 2018-02-18 08:08:24

@oolliivveerr 那你怎么AC的?


by AcTarjan @ 2018-03-24 11:17:18

如果为0那递推式就不成立了啊


by ⚡GG⚡ @ 2018-04-05 22:12:26

000000


by rts_GOD @ 2018-04-10 22:33:43

话说这题可以用排列组合吗。。。


by 电舞 @ 2020-11-06 20:37:52

我也是醉了,为什么会有0个台阶这个测试点,真是服气。


上一页 |