1560 . 又是好多燈炮

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Y(OwO)Y
真実より 優しい嘘をプリーズ

User's AC Ratio

97.3% (36/37)

Submission's AC Ratio

70.0% (56/80)

Tags

KSHSVC 2009-KSHSVC

Description

又是好多燈炮？不過這題沒那麼難。

現在有一排燈座，上面插滿了燈炮，不過為了省電，可以把幾個燈炮拔起來。但為了能夠有足夠的光線，第偶數位個燈炮如果拔起來了，相鄰的兩個燈炮就不行拔，以免太暗有些人會蠢蠢欲動做出糟糕的事出來。

現在給你燈座數，問有幾种放燈炮的方法？

Input Format

每一列有一個n(1<=n<=50)，代表燈座數，結束條件為EOF。

Output Format

輸出一列，印出放燈炮的方法數。

Sample Input 1

3
6

Sample Output 1

5
21

Hints

對於n==3，可能的方法有：(0代表沒有,1代表有燈炮)
010
011
101
110
111
以上5種

Problem Source

原TIOJ1560 / 2009雄中公假社

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
Submit
Back to Top