1357 . 河內之塔-金色巨塔
TopCoder
Tags
Description
你知道什麼是河內塔嗎？如果不知道請參照< TIOJ1355 >。
最近印度金礦增加，所以捐贈給神廟的金子也日益增加，於是僧侶們決定來個『奧步』，增加一根柱子，以加快速度。
但是奧步之後，僧侶們反而不知道該怎麼做了，所以他們又來求助於你，但是他們覺得每次都跟你問詳細的步驟太麻煩你了，所以他們決定只問步數就好。
Input Format
第一行有一個數字 $T$ 代表共有幾筆資料 $(1 \le T \le 50)$
每筆資料佔一行，含有一個數字 $n(1 \le n \le 50)$ 代表金屬片的數量
Output Format
請輸出當有 $n$ 片金屬片的時候要進行多少步驟可以最快從 1 號柱子搬到 3 號柱子
Sample Input 1
5
1
2
3
4
5
1
2
3
4
5
Sample Output 1
1
3
5
9
13
3
5
9
13
Hints
Problem Source
原TIOJ1357 / 快樂暑假營第一次練習比賽。Problem Setter：hallogameboy
2024/07/25 Update: Reformatted & added $\LaTeX$ by FHVirus
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 100 |