蜂巢问题”：有一只蜜蜂沿如下图所示的蜂巢爬行,蜂巢编号为1到n,上面的为奇数,下面的为偶数,它只能由小号爬入大号相邻的巢,如果它从1号开始向N号爬,共有多少种不同的走法?

Question

蜂巢问题”：有一只蜜蜂沿如下图所示的蜂巢爬行,蜂巢编号为1到n,上面的为奇数,下面的为偶数,它只能由小号爬入大号相邻的巢,如果它从1号开始向N号爬,共有多少种不同的走法?

Answer 1

此题可以经过分析发现如下规律：
1-->2:1种
1-->3:1种
1-->4:3种
1-->5:1种
1-->6:5种
1-->7:1种
1-->8:7种
1-->9:1种
1-->10:9种
其实,到达奇数格必须经由其相邻的奇数格,故到达奇数的方法唯一.
而到达偶数格需要走形如.I'''''''的路线,或者.I 的路线.
在图上多次尝试后发现偶数n到达的方法为n-1.