一個(gè)蜜蜂在如下圖所示的蜂窩里爬行,開(kāi)始時(shí)蜜蜂在下圖的1的位置,它每次可以向右、斜下或斜上爬行一格。請(qǐng)編程序求該蜜蜂由1爬到20處共有多少條路線。
提示:爬到20的路線條數(shù)=爬到19的路線條數(shù)+爬到18的路線條數(shù)
編寫(xiě)程序,要求從鍵盤(pán)上輸入一個(gè)數(shù)給x,計(jì)算并輸出函數(shù)y的值。