一排蜂房编号如图所示,左上角有一只小蜜蜂,只会向前爬行,它爬行到8号蜂房,共有多少种路线?
![](http://h.hiphotos.baidu.com/zhidao/wh%3D600%2C800/sign=12b8b49390ef76c6d087f32dad26d1c2/f7246b600c3387441c9d49ce510fd9f9d72aa02c.jpg)
人气:337 ℃ 时间:2020-10-01 20:27:10
解答
可以用斐波那契数列解决
很明显,按规则,蜜蜂从最初位置到0号蜂房只有唯一的一种爬法.从最初位置到1号蜂房有2种不同爬法:蜜蜂→1号;蜜蜂→0号→1号.同样的道理,蜜蜂从最初位置到2号蜂房有3种不同爬法:蜜蜂→0号→2号;蜜蜂→1号→2号;蜜蜂→0号→1号→2号.蜜蜂从最初位置到3号蜂房有5种不同爬法:蜜蜂→1号→3号;蜜蜂→0号→2号→3号;蜜蜂→0号→1号→2号→3号;蜜蜂→1号→2号→3号;蜜蜂→0号→1号→3号.
现在不难看出,蜜蜂要是想从最初位置爬到4号蜂房,那它在到4号蜂房之前,最后一个落脚点不是2号蜂房就是3号蜂房.所以蜜蜂从最初位置到4号蜂房的不同爬法的总数,就是它从最初位置到2号蜂房的不同爬法的总数与它从最初位置到3号蜂房的不同爬法的总数的和.因此蜜蜂从最初位置到4号蜂房的不同爬法的总数为3+5=8.
如果还有5号蜂房、6号蜂房、7号蜂房……继续算下去就会得到下面的一组数:1,2,3,5,8,13,21,34,55,89,.
所以一共有55种路线
推荐
- 如图所示为两排蜂房,一只蜜蜂从左下角的1号蜂房开始去8号蜂房,假设只朝右上或右下逐个爬行,则不同的走法有几种,要详解,灌水举报
- 一排蜂房编号如图5,左上角有一只小蜜蜂,只会向前爬行,它爬行到8号蜂房,共有 种路线.
- 一排蜂房编号如图5,左上角有一只小蜜蜂,只会向前爬行,共几条路线?
- 校园里有75棵松树,比柏树棵数的3倍少15棵.校园里有多少棵柏树? _×3-_=松树的棵数.
- 我得到了友谊 作文
- 一个数与它倒数的比值是25,这个数是( )
- 汉译英:一场车祸夺去了她的生命
- 在三角形ABC中,已知下列条件a=9 b=10 c=15解三角形
猜你喜欢
- 对别人诉说心中的不满是什么成语
- {an}是等比数列,a5=2S4+7,a6=2S5+7,则公比q的值为?
- l'm ___ to see the doctor (go) 用正确形式填空
- 厦门的诗句有哪些
- 如图所示,一子弹以水平速度射入放置在光滑水平面上原来静止的木块,并留在木块中,在此过程中子弹钻入木块的深度为d,木块的位移为s,木块对子弹的摩擦力大小为F,则木块对子弹的
- 把“黑,白,绿,红,碧,黄,青,紫”这几个字分别填在下面的诗句中.
- 我国现行的个人所得税发自2011 9 1若甲每月的工资额
- 发闾左谪戍渔阳九百人解释