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]的确为零丫!