这题也可以用斐波那契数列来做。。。
不过我承认我落后了。
没有完全掌握斐波那契数列。
所以只能用DP来做了。。。
由题意可知,小蜜蜂只能从某个编号的蜂巢开始爬行,
所能爬向的格子最多只能到编号+2的那个格子。
比如从2格子开始爬,第一次爬只能到达3,4,5这两个格子。
我们只需要知道后面状态的值,就可以推出前面状态的值。
用自底向上的方法逐步填充DP表。
这题也可以用斐波那契数列来做。。。
不过我承认我落后了。
没有完全掌握斐波那契数列。
所以只能用DP来做了。。。
由题意可知,小蜜蜂只能从某个编号的蜂巢开始爬行,
所能爬向的格子最多只能到编号+2的那个格子。
比如从2格子开始爬,第一次爬只能到达3,4,5这两个格子。
我们只需要知道后面状态的值,就可以推出前面状态的值。
用自底向上的方法逐步填充DP表。