內容
阿許某天在爬山的時候迷路了，
剛好身上帶著哨子，
就決定吹哨尋求援助！
但是吹哨時有分長音和短音，
而兩哨音之間要停頓別人才聽得清楚。
阿許吹哨的習慣是：
短音持續 1 秒，長音持續 2 秒，兩哨音中相隔 1 秒。
但由於迷路太緊張了，
忘記哨音到底要怎麼吹，
現在給你一個哨音的時間，（ n 秒）
請你寫個程式幫阿許算出這個哨音有幾種吹法。
最後一個哨音要剛好在第 n 秒時結束。
輸入說明
每組測試資料有一個整數 n ( 0 < n ≤ 1000 )
輸出說明
每組測試資料輸出一行
在 n 秒內有幾種吹法
範例輸入
#1
1 3 4 15
範例輸出
#1
1 1 2 37
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (20%): 2.0s , <1K
公開 測資點#1 (20%): 2.0s , <1K
公開 測資點#2 (20%): 2.0s , <1K
公開 測資點#3 (20%): 2.0s , <1M
公開 測資點#4 (20%): 2.0s , <1M
公開 測資點#0 (20%): 2.0s , <1K
公開 測資點#1 (20%): 2.0s , <1K
公開 測資點#2 (20%): 2.0s , <1K
公開 測資點#3 (20%): 2.0s , <1M
公開 測資點#4 (20%): 2.0s , <1M
提示 ：
¤ Dynamic programming
標籤:
出處:
[管理者：
example
(學姊)
]