題目說明

使用者輸入正整數n，輸出費氏數列\(F_{n}\)的值

\(F_{0}=0\)
\(F_{1}=3\)
\(F_{n}=F_{n-1}+F_{n-2}\)

輸入

正整數n

輸出

費氏數列\(F_{n}\)的值

測試資料0 輸入

0

測試資料0 輸出

0

測試資料1 輸入

6

測試資料1 輸出

24

數列\(F_{0}\)到\(F_{6}\)依序為：0、3、3、6、9、15、24
輸出\(F_{6}\)的值

測試資料2 輸入

11

測試資料2 輸出

267