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