第六章 负数项斐波那契

2019-04-06 作者: 程序小猿
第六章 负数项斐波那契

“依上所述,若n为负数项,作何解?”,这字迹感觉是一个固定的格式,开头是“依上所述”,中间是“若n为X项”,后面是“作何解?”。

杨成有点鄙视这个出题的人了,你就不能来点新意嘛?

“负数项有意义嘛?”,他不禁道出心中的疑问。

然而事实是,它要你这么求,就必然有它的道理。

比如说f(-1),怎么求呢?

杨成把f(-1)写在了f(0)和f(1)旁边,他仔仔细细地一观察,很快发现了规律。

f(-1)不就是f(1)减去f(0)嘛,f(-2)不就是f(0)减去f(-1)嘛。

那么以此类推,将公式F(n)F(n-1)+F(n-2)简单变换一下,就能得到F(n-2)F(n)-F(n-1),这不就是负数项公式了吗?

杨成把负数项公式填到小册子上,把它刚一合上,眼前的3D成像菜单顿时烟花齐放,系统制作的掌声如雷,系统声音也及时地响起来。

“恭喜您成功完成了斐波那契之旅所有阶段的任务,您获得的积分明细如下”。

“初始积分2分”。

“递归方法完成斐波那契数列求解奖励2分”。

“缓存提高算法效率奖励2分”。

“线性求解奖励2分”。

“两倍项公式求解奖励5分”。

“负数项求解奖励2分”。

“现今共积分15分,击败了全球10%的玩家,希望您再接再厉!”

“小贴士:获得更多积分将解锁更多功能和特权喔”。

杨成则是有些疲惫地抬了抬眼皮,这题目实在是太耗费脑力和体力了,自己都有些支撑不住了。

有必要买个炒粉,喝点饮料,否则营养跟不上,怎么继续开车?

老司机又不是铁打的!

“请问您要继续挑战下一个关卡嘛?”,系统声音提示道。

“不必了,直接esc吧”,杨成摆了摆手。

“好的,祝您生活愉快,再见!”

眼前的世界骤然变黑,又瞬间恢复了视野。

杨成摘掉VR头盔,揉了揉眼睛。

他这才发现网吧外面已经是一片漆黑了,时钟更是指向了10点。来上通宵的人越来越多。再不回去,估计寝室大门就关闭了,对于翻墙这问题,杨成还真不擅长。

在网吧楼下的小餐馆叫了一份炒粉打包,再买了几瓶饮料,杨成这才走回了寝室。

室友们都在自己的笔记本前,玩一款流行了十多年的单机格斗游戏——“毒奶粉”,杨成耸耸肩,大声嚷嚷道。

“这特么都二十年代了,你们还玩这08年出来的单机网游,太out了吧?”

室友们愤愤不平地比了个中指,然后自顾自地玩去了。

杨成自讨了个没趣,便在书架里翻了翻。

摸索了半天后,他拿出一本不太薄也不太厚的《c专家编程》,然后一个翻身上了上铺。

你说他挑这本经典书是为何?莫不是想拿来装X?

非也,非也,你说这大日光灯下,不拿本书遮脸挡光,能睡得着嘛?太厚了可压得生疼哩。

杨成把那《c专家编程》分开盖脸上,然后闭上了眼睛。

他实在是太累了,很快便进入了睡梦中。

关闭