【例题2】

如图所示为两排蜂房，一只蜜蜂从左下角的1号蜂房到8号蜂房，假设只向上或者右爬行，则不同走法有几种?

【解析】到5号蜂房的方法数S1=1，到2号蜂房有两种方法：1-5-2或者1-2，记S2=2 。到6号蜂房分成两类：最后一步从5到6和最后一步从2到6，记到6号蜂房方法数为S3，得到公式S3=S1+S2。后面的蜂房也可以按照相同的方式类推，最终得到公式Sn=Sn-1+Sn-2，故其结果如下：

因此，最终答案为21。