176、斐波那契數列

題目描述 斐波那契數，通常用 F(n) 表示，形成的序列稱爲斐波那契數列。該數列由 0 和 1 開始，後面的每一項數字都是前面兩項數字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 給定 N，計算 F(N)。 示例 1： 輸入：2 輸出：1 解釋：F(2) = F(1) + F(0) = 1 + 0 = 1. 示例

>>阅读原文<<