ACM--再说利用数组存储计算过程对程序效率带来的好处

题目背景：

解法一：

#include<iostream>
using namespace std;
int main()
{
	long long getStep(int, int);
	int n,a,b;
	cin>>n;
	while(n--)
	{
		cin>>a>>b;
		cout<<getStep(a,b)<<endl;
	}
	return 0;
}

long long getStep(int a, int b)
{
	b = b - (a-1); //实际上相当于只有1个参数b，a到b换算成从1到t(t这里就是更新后的b,a就为1)，步骤都一样 
	if(b == 2)
	{
		return 1;
	} 
	if(b == 3)
	{
		return 2; 
	}
	long long f1 = 1;
	long long f2 = 2;
	long long step;
	for(int i=3; i<b; i++)
	{
		step = f1 + f2;
		f1 = f2;
		f2 = step;
	}
	return step; 
}

解法二：

#include<iostream>
using namespace std;

int main()
{
	int n,a,b;
	long long resultArray[52];
	resultArray[0] = 0;
	resultArray[1] = 1;
	resultArray[2] = 2;
	for(int i=3; i<52; i++)
	{
		resultArray[i] = resultArray[i-1] + resultArray[i-2];
	} 
	cin>>n;
	while(n--)
	{
		cin>>a>>b;
		cout<<resultArray[b-a]<<endl;
	}
	return 0;
}

结果分析：

     通过这个简单的例子可以看出，利用数组存储计算过程的好处：

     1：代码简洁

     2：效率高，只要计算一次，则所有的计算结果都放在里面了，后面只需要到对应的位置去取数据即可。

     3：逻辑简单、思路清晰