給定A,B,C三根足夠長的細柱，在A柱上放有2n個中間有空的圓盤，共有n個不同的尺寸，每個尺寸都有兩個相同的圓盤，注意這兩個圓盤是不加區(qū)分的(下圖為n=3的情形）。現(xiàn)要將 這些國盤移到C柱上，在移動過程中可放在B柱上暫存。要求:

(1)每次只能移動一個圓盤；

(2) A、B、C三根細柱上的圓盤都要保持上小下大的順序；

任務(wù):設(shè)An為2n個圓盤完成上述任務(wù)所需的最少移動次數(shù)，對于輸入的n，輸出An。

輸入為一個正整數(shù)n，表示在A柱上放有2n個圓盤。

輸出僅一行，包含一個正整數(shù)，為完成上述任務(wù)所需的最少移動次數(shù)An。

1

2