百度搜索 编程之战 天涯 或 编程之战 天涯在线书库 即可找到本书最新章节.
“依上所述”。这字迹依旧在忠实地记录着题目。
“若N在800000到1200000之间，作何解？”
这是一个典型的算法问题，要求高性能。
斐波那契传统的通项公式，已经无法满足这种需求了，或者说，已经被时代前沿所抛弃了。
一般的通项公式，面对这个问题，就如同蜗牛一样爬，让人无法忍受。
需要用到的大整数加法，足以摧毁这种算法脆弱的体系。
这也恰恰体现了时代的局限性，毕竟斐波那契时代距今也相差近千年了。
杨成闭着眼睛，开始回忆以前在网上搜索的那一个个例子。
斐波那契矩阵，两倍项公式渐渐浮现在他脑海中。
杨成嘴角咧出一丝笑意。
既然f(n)的公式不行，那就用f(2n)的公式！
他思索了片刻，用鹅毛笔蘸了蘸墨水，写下了一行公式：
f(2n)=f(n-1)f(n)+f(n+1)f(n)
这是一个对数级的算法，可以胜任大数据的挑战。
具体的算法他没有写，因为他并没有办法来验证程序的正确性，至于做单元测试，那更是想都别想。
令人惊讶的事很快发生了，这个两倍项公式被一个椭圆的金色线条环绕着，最后旁边也出现了个对勾。
“叮！”，一声清脆的系统铃音。
“恭喜玩家您连续完成了阶段任务，请休息一刻钟，我们将为您准备该系列最后的一项挑战！”
“唉”，杨成感觉有些乏味了，这些题目确实比较益智，但总是一个人做，是不是太单调了？
于是他打开玩家面板，选中了客服按钮。
“你好！很高兴为您服务！自助服务请按0，人工服务请按1”。
杨成选择了“1”。
“我是客服小美！请问有什么问题嘛？”
那边传来了甜甜的妹子声音。
“唉呀，美女啊”。
这厮顿时来了兴致。
“我觉得你们的题目设计的很不错，但我有个小小的建议啊”。
“请讲”。
客服妹子有耐心地问道。
“你看我一个人，穿着这样的奇装异服，在这里默默地做题目，多枯燥啊”。
杨成摇摆着腿。
“嗯”，客服妹子表示理解。
“能不能安排一个类似泰坦尼克号的双人解题环节，给俺试试啊”。
杨成坏坏地笑了。
“嗯...”
妹子有些无语了，这人真是想象力MAX啊。
“好的，您的需求我们会尽可能考虑的”。
妹子体现了良好的职业素质。
“请问您还有什么需要帮助的嘛？”
“没了，我就想和漂亮姐姐你聊聊天啊”。
杨成脸上的笑意更浓了。
“能不能真人视频哪？”
这厮准备耍流氓了。
“祝您游戏愉快，再见，嘀，嘀...”
通讯设备那边见势不妙，很快就挂断了。
杨成有些不死心，再次选择了客服按钮。
“您拨打的客服热线正忙，请稍后再试...”
“您拨打的客服热线正忙，请稍后再试...”
“法克！”
杨成两手一摊，有些垂头丧气。
S...
好在时间过得很快，一刻钟一下子就过去了。
杨成翻了翻小册子，很快发现了最后一道斐波那契系列的题目。
“这？”
杨成挠了挠头，这问题还真没有想过啊。
“让我想想，这该怎么算呢？”
他撕下一张纸，作为草稿，在上面演算起来。
还是做题目有意思...
百度搜索 编程之战 天涯 或 编程之战 天涯在线书库 即可找到本书最新章节.