內容
跨年夜你去了正妹小璇的家跨年(注意：只有跨年)
為了增加一點浪漫情調
你想讓燈泡開開關關的，以為這樣感覺會很有feel
但是燈泡連續暗太久小璇會感到害怕並且從此不理你
小璇能忍受燈泡連續n單位的時間是暗的，而總時間是m單位時間。
你想寫一個程式，給定n和m的值，算出有幾種不同的明暗排列方式，每一種排列方式之中都不會出現暗超過連續 n單位時間的區段。
輸入說明
有兩個數字n和m以一個空白分開，其中 1<=n<=15，1<=m<=90。
輸出說明
對於每一筆輸入請輸出一個數字，代表排列方式的總數。每個答案保證不會超過264-1，所以你不必考
慮有大數的情況會發生。
範例輸入
#1
2 4
範例輸出
#1
13
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 10.0s , <1M
公開 測資點#0 (100%): 10.0s , <1M
提示 ：
範例輸出說明：
亮用○表示，暗用●表示，則有下面13種方式。
１ ○○○○ ２ ●○○○ ３ ●○●●
４ ●●○● ５ ○○○● ６ ○○●●
７ ○●○● ８ ○●●○ ９ ●○○●
１０ ●○●○ １１ ●●○○ １２ ○○●○
１３ ○●○○
以下是不合題目敘述的方式。
１ ●●●● ２ ○●●● ３ ●●●○
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 24910 |
|
d624 | 435 | 2021-04-04 18:46 |