d038. 00900 - Brick Wall Patterns
Tags : DP 費氏數列
Accepted rate : 2241人/2421人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-11-13 23:59

Content

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

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

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

問題

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

Input

你將程式會收到一連串的整數,一行一個,每個整數代表牆的長度。牆的最大長度為 50。

Output

對於每個輸入的牆長度,你要輸出這道牆的花樣數量,每個數字單獨一行。

Sample Input #1
1
2
3
0
Sample Output #1
1
2
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
DP
Tags:
DP 費氏數列
出處:
UVa900 [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
28586 1070328@chwj ... (Eason Lee) d038
記得用long long
779 2021-12-19 13:54
19423 089487 (089487) d038
注意!
1925 2019-09-29 22:59
14105 yungshenglu1 ... (David Lu) d038
Brick Wall Patterns
2522 2018-06-14 09:42