請問警報器長鳴為一次需 3 秒,短鳴一次需 1 秒,每格鳴聲之間停 2 秒。 請問若鳴聲時間為 t 秒,有多少種信號組合?
如果我們要求 6 秒,則答案為 2,因為只有下面兩種組合長度為 t 秒。
官方的小小提示:如果 f(t) 代表的是 t 秒鳴聲的組合總數,那麼下面公式成立。
f(t)={1,if t=1, or t=30,if t≤0f(t−5)+f(t−3),otherwise
你知道你電腦壞掉的時候,有時候會發出長鳴短鳴,那些其實都可以對應到你電腦是壞在哪裡。
輸入只有一行,其包含一個整數 t,代表我們要求的是 t 秒長的鳴聲組合數有幾種。
輸出一行一個整數,代表我們要求的是 t 秒長的鳴聲組合數有幾種。
int