把递归转变成循环

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