蜂巢问题

来源：百度知道 编辑：UC知道 时间：2024/06/25 22:45:52
蜂巢问题”：有一只蜜蜂沿如下图所示的蜂巢爬行，蜂巢编号为1到n，上面的为奇数，下面的为偶数，它只能由小号爬入大号相邻的巢，如果它从1号开始向N号爬，共有多少种不同的走法？
图 :http://i.namipan.com/files/038532c21fe0b2e6d18e3f69bd3774d0612ed9ef380500004b57/0/csmllx1.gif

此题可以经过分析发现如下规律：
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。

没有图

这个问题应分为 “ 理工学科——数学 ”吧