蜜蜂路线（洛谷P2437题题解，Java语言描述）

题目要求

题目链接

分析

这个题与P1255那个跳楼梯问题是基本一致的，因为每一个蜂巢格子只能来自于比它小1或是2的格子，所以可参考 -> P1255题解链接

使用简单DP求解，动态转移方程： f [ i ] = f [ i − 1 ] + f [ i − 2 ] f[i]=f[i−1]+f[i−2] f[i]=f[i−1]+f[i−2]

AC代码（Java语言描述）

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt(), n = scanner.nextInt();
        scanner.close();
        BigInteger[] nums = new BigInteger[n+1];
        nums[m] = nums[m+1] = BigInteger.ONE;
        for (int i = m+2; i