毕业的学生，对屋子里的摆设很有亲切感，大大方方的在凳子上坐了下来，然后直奔主题，指着桌子上的海报，问道：“这段代码你们都看过了吗？”
宿舍里挤了七八个学生，但被她的美色所震慑，没有一个人胡言乱语，也没有人回答，似乎都担心说错话丢了芋分，出现了片刻的宁静，蔡星火见冷场了，就轻轻踢了那个穿国际米兰队服的学生一下，解围道：“肖家霖，你不是知道吗？”
“这是生成斐波那契数列的第项数字的代码。”
“你觉得这段代码有没有问题？”
肖家霖楞了一下，低头把那段代码又看了一遍，然后有些迟疑的说道：“随着的增大，计算量呈指数级上升，执行时间会越来越长。”
姜丹枫不置可否，挨个问了一下其他学生，见所有人都认同肖家霖的观点，于是又问道：“如果要改进的话，应该怎么改？”
斐波那契数列是一个很奇妙的数列，由和1开始，之后每一个数字都由前面两个数字相加而成，比如，1，1，2，3，5，8，13这是一种很典型的递归关系，因此很多计算机编程教材在讲解递归函数的时候，都会那它做例子，所以肖家霖一眼就看出来了海报上的代码是什么意思。
但是把这段代码改进却有点难度了，肖家霖和几个同学轻声交流了好一会之后，找了支笔，在海报上添了几行代码，然后解释道：“把已经计算过的中间项数字保存起来，如果下次计算需要的时候就先查找一下，这样就避免了重复计算，时间复杂度会大幅降低为）”
姜丹枫掏出了自己的记事本，一边听一边和杜秋提供的标准答案对照，等
第九十二章 宿舍和代码(5/6)