HDU

传送门：HDU - 2044

题意：中文题目，就几行字，不多解释

思路：递推公式dp[i] = dp[i-2]+dp[i-1]，即从一个格子到距离i的另一个格子，只能由左边相邻的两个格子到达，把前面两个格子线路数相加就行了，这样一来，dp[b-a]就是答案了

AC代码：

#include <iostream>#include <cstdio>#define LL long longint main(){    LL dp[51];    int a, b, n;    scanf("%d", &n);    dp[1] = 1;    dp[2] = 2;    for (int i=3; i<=50; ++i ){        dp[i] = dp[i-2]+dp[i-1];    }    while ( n-- ){        scanf("%d%d", &a, &b);        printf("%lld\n", dp[b-a]);    }    return 0;}