如下图,一只小甲虫从A点沿着线段爬到B点,要求任何点和线段不可重复经过,共有几种不同走法?

问题描述:

如下图,一只小甲虫从A点沿着线段爬到B点,要求任何点和线段不可重复经过,共有几种不同走法?

是不是只能向下或向右或右下?
如果是的话,那有5种.
如果不是,那有9种.(出发算经过A点)