【題目描述】

有一個方格矩陣，矩陣邊界在無窮遠處。我們做如下假設：

a、每走一步時，只能從當前方格移動一格，走到某個相鄰的方格上；

b、走過的格子立即塌陷無法再走第二次；

c、只能向北、東、西三個方向走；

請問：如果允許在方格矩陣上走n步，共有多少種不同的方案。2種走法只要有一步不一樣，即被認為是不同的方案。

【輸入】

允許在方格上行走的步數n(n≤20)。

【輸出】

計算出的方案數量。

【輸入樣例】

2

【輸出樣例】

7

【源程序】

#include<iostream> #include<cstring> using namespace std; int a[30]; int main() {int n,i;cin>>n;a[1]=3;a[2]=7;for(i=3;i<=n;i++)a[i]=2*a[i-1]+a[i-2];cout<<a[n]<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的踩方格（信息学奥赛一本通-T1196）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。