給定一個遞迴數列定義為:f(1)=3, f(2)=5,當 n ≥ 3 時,此遞迴數列的計算式為 f(n)=3×f(n-1) - f(n-2)。其中 1 ≤ n ≤ 20。
輸入 n 為整數。
輸出 f(n)
1
3
2
5
20
150649789