也是道简单递推题，思路和上一道完全一样，要注意的是数组要开__int64输出用“%I64d”,不然会WA。
这道题数组是求到50，看来50就超过int了，以后这方面要注意。
1 #include<stdio.h> 2 __int64 a[55]; 3 int main() 4 { 5 int i,j,x,y; 6 a[1]=1;a[2]=2; 7 for(i=3;i<50;i++) 8 a[i]=a[i-1]+a[i-2]; 9 int n; 10 scanf("%d",&n); 11 while(n--) 12 { 13 scanf("%d%d",&x,&y); 14 printf("%I64d\n",a[y-x]); 15 } 16 }
原文：http://www.cnblogs.com/xurenwen/p/3891722.html