605 . 彩帶問題
TopCoder
Tags
Description
現在 Peipei（裴裴）要請你做出一個漂亮的彩帶，每一段你可以選擇三種顏色，分別是紅，橘，藍三種。
至於何為漂亮呢？漂亮的彩帶有以下的限制：
- 不能有連續的紅色。
- 橘色後面一定要接藍色。
你可以告訴我們如果彩帶的長度為 $n$，有幾種可能的漂亮的彩帶嗎？
舉例來說，如果題目輸入 $2$，你就必須輸出 $6$，因為答案有以下六種。
官方提示
- 遞迴的參數可以不只一個 $n$，再多設一個會好寫很多。
Input Format
輸入只有一行，表示題目的數字 $n$。
- $1 \le n \le 50$，且 $n$ 為整數。
Output Format
輸出一行一個整數，表示長度 $n$ 的漂亮彩帶的可能數。
Sample Input 1
2
Sample Output 1
6
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 0~6 | $1\le n\le 22$ | 30 |
| 3 | 0~11 | 無額外限制 | 70 |