509. 斐波那契數
阿新 • • 發佈:2019-03-01
light turn 示例 數列 else if true urn n-1 solution
斐波那契數,通常用 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.
提示:
- 0 ≤
N
≤ 30class Solution { public int fib(int N) { if (N ==0) { return 0; }else if (N == 1) { return 1; } else { return fib(N-1)+fib(N-2); } } }
509. 斐波那契數