把递归转变成循环

1、时间性能：递归的逻辑，使用递归来设计程序，会使得程序的时间较差。因此在oj的时候最好改成备忘录的方式来记录递归。

2、数据表示范围：在测试数据时一定要记得用超大数据测试一下，看数据是否可能发生溢出。对于32位无法存储的大整数，最好使用__int64。输出的时候格式为%I64d。（注意这里的I是大写的i）。

hduoj-2044：斐波那契的简单变形。斐波那契数列到后来增长速度还是很快的。

int fun(int a, int b)
{
	if(b == a+1)
		return 1;
	else if(b == a+2)
		return 2;
	else
		return fun(a,b-1)+fun(a,b-2);
}

实际时不采用递归。

int main()
{
	int n;
	int a, b;
	__int64 num[51] = {0,1,2};
	for(int i=3;i<50;i++)
		num[i] = num[i-1] + num[i-2];

	scanf("%d", &n);
	for(int j=0;j<n;j++)
	{
		scanf("%d %d",&a, &b);
		printf("%I64d\n",num[b-a]);
	}
	return 1;
}

hduoj-2045：也是一样。列出几行数据，找出 递推关系和递推公式。