acm中所谓通过预处理减少运行时间是什么意思

acm中所谓通过预处理减少运行时间是什么意思

举个例子，有一斐波那契数列，多组数据测试，每次输入n，输出数列第n项。
我们知道斐波那契数列的计算方法，可以在每次输入n后，从第1、2项进行计算，但这无疑是费时间的。
我们可以在程序开始阶段就算出前100（假如）的数值并保存，以后每次输入n，只是把第n项值输出即可，不需要计算。
如此看来，时间大幅度减小。