UVA 900

發表於 2019-12-13 更新於 2020-07-18 分類於 Codeforces 閱讀次數： Disqus：

UVA 900 - Brick Wall Patterns

給你N個磚頭，問你有幾種排列方式。

仔細觀察數列時會發現有規律，1的時候1、2的時候2、3的時候3、4的時候5….，第三項會是前兩項的和，因此我們可以先建一個表將所有答案算出來，之後利用查表來輸出答案。