有一個方格矩陣，矩陣邊界在無窮遠處。我們做如下假設：
a、每走一步時，只能從當前方格移動一格，走到某個相鄰的方格上；
b、走過的格子立即塌陷無法再走第二次；
c、只能向北、東、西三個方向走；
請問：如果允許在方格矩陣上走n步，共有多少種不同的方案。2種走法只要有一步不一樣，即被認為是不同的方案。

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

編程練習 遞推 基礎