如果我們要用常見的長度為高度兩倍的磚塊建一道磚牆，並且牆的高度為兩個單位，根據牆的長度，我們可以建出不同數量的花樣。從圖一我們可以看出：

• 寛度為 1 單位的牆只有一種花樣—就是讓磚塊直立。
• 長度為 2 的牆有 2 種花樣—兩個平躺的磚磈疊在一起以及兩個直立的磚塊併在一起。
• 長度為 3 的牆有三種花樣。

長度為 4 的牆你可以找出幾種花樣？那長度為 5 的牆呢？

問題

你的工作是要寫一個程式，給它牆的長度，它就算出這道牆可以有幾種花樣。