力扣打卡2021.1.4斐波那契數列問題
阿新 • • 發佈：2021-01-05
題目：
斐波那契數，通常用 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
示例 2：
輸入：3
輸出：2
解釋：F(3) = F(2) + F(1) = 1 + 1 = 2
示例 3：
輸入：4
輸出：3
解釋：F(4) = F(3) + F(2) = 2 + 1 = 3
思路：
兩個字，遞迴。
程式碼：
class Solution {
public:
int fib(int n) {
if (n= =0)
return 0;
if (n= =1)
return 1;
else
return fib(n-1)+fib(n-2);
}
};