HDOJ 2044 递推

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044
思路：设置一个数组，用来存放到达此蜂房的方法有多少种，如dp[i]为从起点a到达i点的方法有dp[i]种，以5这个蜂房为例，则其可以从4这个蜂房到达5，也可以从3这个蜂房到达5，则之间存在递推关系则为：dp[i]=dp[i-1]+dp[i-2];

设置初始条件，从a点出发，则a点到达a点有1种方法，从a点到达下一个节点有一种方法，从a点到达其再下一个节点则有两种方法。

注意，当
结果，输出其坐标点即可
由于数据可能过大，所以用了BigInteger此类来存放路径
代码：

public class Pid2044 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		BigInteger[] data = new BigInteger[51];
		
		while(n-->0) {
			int a = sc.nextInt();
			int b =sc.nextInt();
			if(b==1)System.out.println(1);
			if(b==2)System.out.println(1);
			if(b==3)System.out.println(2);
			if(b>3) {
			data[a]=BigInteger.valueOf(1);
			data[a+1]=BigInteger.valueOf(1);
			data[a+2]=BigInteger.valueOf(2);
			for(int i=a+3;i<=b;i++) {
			data[i]=data[i-2].add(data[i-1]);
			}
			System.out.println(data[b]);
			}
			
		}
	}

}