把递归转变成循环

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：也是一样。列出几行数据，找出 递推关系和递推公式。