有一類似費氏數列函數如下定義：
f(1) = 1
_f(2) = 2
f(3) = 1
f(n) = f(n-1) + 2 f(n-2) - 3 f(n-3)
寫一程式輸入一整數 n，程式輸出該數列 f(n) 值為何?

1 ≤ n ≤ 40

1

2

3

10

40

1

2

1

-7

5930282