HDOJ 2044 一只小蜜蜂...

题目网址
http://acm.hdu.edu.cn/showproblem.php?pid=2044

事先用暴力手段遍历的，但是注意要把数组大小开大一点

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        long[][] arr=new long[55][55];
        for(int i=1;i<50;i++){
            arr[i][i+1]=1;
            arr[i][i+2]=2;
            for(int j=i+3;j<50;j++){
                arr[i][j]=arr[i][j-2]+arr[i][j-1];
            }
        }
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        while(n-->0){
            int x=sc.nextInt();
            int y=sc.nextInt();
            System.out.println(arr[x][y]);
        }
    }

}