題目說明

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

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

輸入

正整數n

輸出

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

測試資料0 輸入

0

測試資料0 輸出

0

測試資料1 輸入

6

測試資料1 輸出

8

數列\(F_{0}\)到\(F_{6}\)依序為：0、1、1、2、3、5、8
輸出\(F_{6}\)的值

測試資料2 輸入

11

測試資料2 輸出

89