44 蜜蜂线路

一只蜜蜂在图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，M＜N，有多少种爬行路线？

image.png

【输入格式】

输入M，N（M，N≤1000）的值。

【输出格式】

输出一个整数，即有多少种路线。

【输入样例】

1 14

【输出样例】

377

package algorithmclassic.ch04;

import java.util.Scanner;

/**
 * @author Dylan
 * @date 2020/5/5 - 15:43
 */

public class Q42 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int[] dp = new int[1000];
        dp[0] = 0;dp[1] = 1;dp[2] = 2;dp[3] = 3;
        for (int i = 4; i <= b - a; i++) {
            dp[i] = dp[i - 1] + dp[i - 2];
        }
        System.out.println(dp[b - a]);
    }

}