一個蜜蜂在如下圖所示的蜂窩里爬行,開始時蜜蜂在下圖的1的位置,它每次可以向右、斜下或斜上爬行一格。請編程序求該蜜蜂由1爬到20處共有多少條路線。
提示:爬到20的路線條數(shù)=爬到19的路線條數(shù)+爬到18的路線條數(shù)