举个例子，比如让你求fibonacci数列的前1000项，输入是i表示第i项，输出就是fibonacci数列的第i项，他的数据可能是这样的：
100
100
100
。。。。。
就是说会让你求很多次一样的，这种情况下，总共求前1000项，反正也不大，我们就可以在预处理时 把结果都算出来：
init（）
｛
calculate the first 1000 number of fibonacci
｝
main（）
｛
init（）；
while(scanf（“%d”，&n）！=EOF)
｛
printf("%d",fibonacci[n])；
｝
｝
这样就避免重复的计算，反正所有的结构我都算过并存储了，你要哪个我给你就是了
阅读(828) | 评论(0) | 转发(0) |
