程序小猿提示您：看后求收藏（第二章 斐波那契,编程之战,程序小猿,御书屋），接着再看更方便。
请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能，避免出现内容无法显示或者段落错乱。
那蝴蝶飞过了窗台，然后轻轻地落在了斐波那契的肩头。
下一刻，蝴蝶消失了，杨成的意识出现在了斐波那契脑海中。
“哇！”，杨成惊讶地看着自己这身古欧洲的学者服饰，然后摸了摸下巴。
他感觉自己的体貌特征来了个180度大转变。
眼前的小册子在烛光下浮现出一行行字，顿时吸引了杨成的注意力。
“已知斐波那契通项公式f(n)=f(n-1)+f(n-2)，编写求第n项斐波那契数的函数，n在100以内”。
杨成瞪大了眼睛，这里电脑都没有，只有一枝鹅毛笔，怎么写啊？
手写？似乎问题也不是很大，求100项以内的斐波那契数，完全可以用简单的递归啊！
杨成回忆了一下，然后用鹅毛笔蘸了蘸墨水，在小册子上写了寥寥几行。
这是一种“教科书式”的分治法求解，要求第n项，那么就分解为求第n-1项和第n-2项，那n-1项又可以分解为求n-2和n-3项，以此类推，直到n为0，返回0，n为1，返回1.
但这种分治法之所以被称作“教科书式”，一是因为通俗易懂，二是因为效率低下。求重复的项数太多了，或者说重复计算太多了。
杨成很清楚这种方法的弊端，但应付100以内的，绰绰有余！
果不其然，在杨成写完最后一个括号后，手中的小册子绽放出一道金光。
小册子犹如脱离了重力的束缚一般，慢慢浮空，然后一页接一页地自动翻页，就好比有人在翻阅一般。巫医觉醒http://www.mibaoge.com/0_2/ 首发起点中文，作者：一代仙侠，笔趣阁正在更新中，欢迎阅读。
本章未完，点击下一页继续阅读。