題目連結：
題目意譯：
費氏數，經常寫為 F(n) ，形成一序列稱為費氏數列。其滿足每個數字都是其前兩項之和。數列從一個 0 以及一個 1 開始生成。即：
F(0) = 0 、 F(1) = 1
F(N) = F(N - 1) + F(N - 2)，對於 N > 1 之項次。
給定 N ，請計算 F(N)。
注：
0 ≤ N ≤ 30。
範例測資：
範例 1：
輸入： 2
輸出： 1
解釋： F(2) = F(1) + F(0) = 1 + 0 = 1.
範例 2：
輸入： 3
輸出： 2
解釋： F(3) = F(2) + F(1) = 1 + 1 = 2.
範例 3：
輸入： 4
輸出： 3
解釋： F(4) = F(3) + F(2) = 2 + 1 = 3.
解題思維：
迭代生成即可，參見這題。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
