女生小说吧 > 游戏竞技 > 编程之战 > 第五章 百万级斐波那契

第五章 百万级斐波那契(1 / 1)

“依上所述”。

这字迹依旧在忠实地记录着题目。

“若N在800000到1200000之间,作何解?”

这是一个典型的算法问题,要求高性能。

斐波那契传统的通项公式,已经无法满足这种需求了,或者说,已经被时代前沿所抛弃了。

一般的通项公式,面对这个问题,就如同蜗牛一样爬,让人无法忍受。

需要用到的大整数加法,足以摧毁这种算法脆弱的体系。

这也恰恰体现了时代的局限性,毕竟斐波那契时代距今也相差近千年了。

杨成闭着眼睛,开始回忆以前在网上搜索的那一个个例子。

斐波那契矩阵,两倍项公式渐渐浮现在他脑海中。

杨成嘴角咧出一丝笑意。

既然f(n)的公式不行,那就用f(2n)的公式!

他思索了片刻,用鹅毛趣÷阁蘸了蘸墨水,写下了一行公式:

f(2n)=f(n-1)f(n)+f(n+1)f(n)

这是一个对数级的算法,可以胜任大数据的挑战。

具体的算法他没有写,因为他并没有办法来验证程序的正确性,至于做单元测试,那更是想都别想。

令人惊讶的事很快发生了,这个两倍项公式被一个椭圆的金色线条环绕着,最后旁边也出现了个对勾。

“叮!”,一声清脆的系统铃音。

“恭喜玩家您连续完成了阶段任务,请休息一刻钟,我们将为您准备该系列最后的一项挑战!”

“唉”,杨成感觉有些乏味了,这些题目确实比较益智,但总是一个人做,是不是太单调了?

于是他打开玩家面板,选中了客服按钮。

“你好!很高兴为您服务!自助服务请按0,人工服务请按1”。

杨成选择了“1”。

“我是客服小美!请问有什么问题嘛?”

那边传来了甜甜的妹子声音。

“唉呀,美女啊”。

这厮顿时来了兴致。

“我觉得你们的题目设计的很不错,但我有个小小的建议啊”。

“请讲”。

客服妹子有耐心地问道。

“你看我一个人,穿着这样的奇装异服,在这里默默地做题目,多枯燥啊”。

杨成摇摆着腿。

“嗯”,客服妹子表示理解。

“能不能安排一个类似泰坦尼克号的双人解题环节,给俺试试啊”。

杨成坏坏地笑了。

“嗯...”

妹子有些无语了,这人真是想象力MAX啊。

“好的,您的需求我们会尽可能考虑的”。

妹子体现了良好的职业素质。

“请问您还有什么需要帮助的嘛?”

“没了,我就想和漂亮姐姐你聊聊天啊”。

杨成脸上的笑意更浓了。

“能不能真人视频哪?”

这厮准备耍流氓了。

“祝您游戏愉快,再见,嘀,嘀...”

通讯设备那边见势不妙,很快就挂断了。

杨成有些不死心,再次选择了客服按钮。

“您拨打的客服热线正忙,请稍后再试...”

“您拨打的客服热线正忙,请稍后再试...”

“法克!”

杨成两手一摊,有些垂头丧气。

S...

好在时间过得很快,一刻钟一下子就过去了。

杨成翻了翻小册子,很快发现了最后一道斐波那契系列的题目。

“这?”

杨成挠了挠头,这问题还真没有想过啊。

“让我想想,这该怎么算呢?”

他撕下一张纸,作为草稿,在上面演算起来。

还是做题目有意思...

请记住本书首发域名:booktxt.net。顶点小说手机版阅读网址:m.booktxt.net

最新小说: 召唤玩家后我成了海王 木叶之赚钱养家 北地枪王张绣 全职召唤法师 穿成病弱反派后 变身反派少女 小倾心 从乡村球队走向豪门列表 下路禁止秀恩爱[电竞] 火影中的学习大师