C 语言程序设计实践 7.10 奇怪的六边形

AC代码：

#include <stdio.h>  
int main()  
{  
    int n,a,b;  
    __int64 sum[50]={0,1,1};  
    scanf("%d",&n);  
    while (n--){  
        scanf("%d %d",&a,&b); 
        for (int i=3;i<49;i++)  
            sum[i]=sum[i-1]+sum[i-2];  
        printf("%I64d\n",sum[b-a]);  
    }  
    return 0;  
}
//该题的本质其实是斐波那契数列