温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
然后我们今天看一下这个肺布纳切数列第四题,它的规律就是1135,这样从前两项相加得到第三项,以此类推,那当时这个解法呢,是看起来比较啰嗦一些,但是他这个空间复杂度和时间复杂度是会好一些的,但是它这个比较传统的接法应该是用这种递degree的思想来做,那我们来看一下这道题,首先他前期的这个1135嘛,前面这个值零跟幺的情况,先单独抽取出来,那就是N等于零,或者是N等于幺的时候,它直接返回当前的这个值,呃,那个。
01:00
呃,我们递归的话,就后面直接根据后前两项的和相加得出来当前的这一项,那因此呢,就可以直接这样做出来,OK,咱们比较一下这样的方方法呢,就是代码很容易看得懂,但如果看前面之前写的这种,它这个看起来比较啰手,需要定三个变量,然后去来回的传递传值,但是这个递归它就可能会超时,嗯,大家之后可以看一下。
我来说两句