HDU 2563 統計問題

problem description

在一無限大的二維平面中，我們做如下假設：

1、每次只能移動一格；

2、不能向後走（假設你的目的地是「向上」，那麼你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；

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

求走n步不同的方案數（2種走法只要有一步不一樣，即被認為是不同的方案）。

input

首先給出乙個正整數c，表示有c組測試資料

接下來的c行，每行包含乙個整數n (n<=20)，表示要走n步。

output

請程式設計輸出走n步的不同方案總數；

每組的輸出佔一行。

sample input21

2sample output37

分析：遞推式：a[i]=2*a[i-1]+a[i-2];

code:

view code

#include
int main()
scanf("
%d",&t);
while(t--)
return
0;}

problem description 在一無限大的二維平面中，我們做如下假設 1 每次只能移動一格 2 不能向後走假設你的目的地是向上那麼你可以向左走，可以向右走，也可以向上走，但是不可以向下走 3 走過的格仔立即塌陷無法再走第二次求走n步不同的方案數 2種走法只要有一步不一樣，即被認為是...

本題可以找規律也可以模擬出來過程，在這裡給出兩種解法。第一種模擬過程首先看走一步，兩步，三步時的情況。走第一步向上種，向左種，向右種。第二步向上種，向左種，向右種第三步向上種，向左種，向右種。不知道機智的你有沒有發現規律。下面再來解釋一下，前一步向上，向左，或向右走的，...

在一無限大的二維平面中，我們做如下假設 1 每次只能移動一格 2 不能向後走假設你的目的地是向上那麼你可以向左走，可以向右走，也可以向上走，但是不可以向下走 3 走過的格仔立即塌陷無法再走第二次求走n步不同的方案數 2種走法只要有一步不一樣，即被認為是不同的方案 input 首先給出乙個正整...