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-16 23:03:13

@oolliivveerr 题面是这么说的:

    楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。

既然一阶楼梯也没有,那么就一种也木有啦。

比心~


by LPA20020220 @ 2018-02-17 08:59:39

同上


by 2016gdgzoi471 @ 2018-02-17 10:18:25

我觉得楼主说得有道理


by 2016gdgzoi471 @ 2018-02-17 10:21:45

从递推式的角度来讲f[0]=1


by Victory_Defeat @ 2018-02-17 11:39:51

理论上f[0]=0,因为一次只能上1或2阶

但在代码中f[0]=1,这是因为递推式,但我们应该遵循理论,毕竟代码是活的,而理论是死的


by 2016gdgzoi471 @ 2018-02-17 12:09:12

但是我觉得停着不动也是一种方法?


by 奋北之鲲 @ 2018-02-17 13:20:02

@2016gdgzoi471 反正也没有这个测试点,我不理了。(^-^)


by oolliivveerr @ 2018-02-17 17:05:51

@MS_CHEN 有这个点


by oolliivveerr @ 2018-02-17 17:09:00

额我好像有个地方打错了……大概就是a[0]=1写成0了


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

@oolliivveerr a[0]的确为零丫!


| 下一页