一只蜜蜂在左下角，由于受了伤，只能爬行，不能飞，始终向右方（右上、右下）爬行，如图，从一间蜂房爬到右边相邻的蜂房中．问：蜜蜂从最初位置爬到4号蜂房共有多少种不同的爬

Question

一只蜜蜂在左下角，由于受了伤，只能爬行，不能飞，始终向右方（右上、右下）爬行，如图，从一间蜂房爬到右边相邻的蜂房中．问：蜜蜂从最初位置爬到4号蜂房共有多少种不同的爬法？

Answer 1

根据加法原理：进0号房有1种爬法，进1号房有2种爬法，即→0→1，→1；进2号房有3种爬法，即→0→2，→0→1→2，→1→2；进3号房有5种爬法，即→0→2→3，→0→1→2→3，→1→3，→0→1→3，→1→2→3．所以，即...