HDU

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044

分析：

从1-2有1种方法，从1-3可以由1-3或1-2-3，总共2种，由1-4可由1-2-3-4或1-3-4或1-2-4总共3种，可以这样想：

想到达4必需到达3或2，然后计算到达3或2的所有路线，加起来就是所有的路线数，f(4)=f(3)+f(2)；由此可以想到斐波那契数列

Sample Input
2
1 2
3 6
Sample Output
1
3

**********************************

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<queue>
#include<algorithm>
#include<cmath>
#include<iostream>

using namespace std;
typedef long long LL;

#define INF 0x3f3f3f3f
#define N 22000
#define MAXN 100000000
#define mod 1000000007

long long dp[60];

int main()
{
    int i,T,a,b;
    dp[1]=1;
    dp[2]=2;
    for(i=3;i<60;i++)
        dp[i]=dp[i-1]+dp[i-2];

    scanf("%d", &T);

    while(T--)
    {
        scanf("%d %d", &a, &b);

        printf("%lld
", dp[b-a]);
    }
    return 0;
}