題目要求

題目鏈接

分析

這個題與P1255那個跳樓梯問題是基本一致的，因為每一個蜂巢格子只能來自于比它小1或是2的格子，所以可參考 -> P1255題解鏈接

使用簡單DP求解，動態轉移方程：$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 <= n; i++) {nums[i] = nums[i-1].add(nums[i-2]);}System.out.println(nums[n]);} }

總結

以上是生活随笔為你收集整理的蜜蜂路线（洛谷P2437题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。