題目連結:
題目意譯:
費氏數,經常寫為 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.
解題思維:
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。