杭电2044

 1 #include <stdio.h>
 2 int main()
 3 {
 4     int i, j, n;
 5     __int64 d[51] = {1, 1, 2,};
 6     for (i = 3; i < 51; i++)
 7         d[i] = d[i-1] + d[i-2];
 8     scanf("%d", &n);
 9     while (n-- && scanf("%d%d", &i, &j) != EOF)
10         printf("%I64d\n", i > j ? 0 : d[j-i]);
11     return 0;
12 }

因为爬到第n格可以是由第n-1格爬过来的，也可以是n-2格爬过来的，所以d[i]=d[i-1]+d[i-2]，斐波那契数列