LeetCode:509. Fibonacci Number斐波那契數(C語言)
阿新 • • 發佈:2021-01-07
技術標籤:LeetCode
題目描述:
斐波那契數,通常用 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 <= 30
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/fibonacci-number
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
解答:
int fib(int n){
if(0 == n){
return 0;
}
else if(1 == n){
return 1;
}
return fib(n -1) + fib(n - 2);
}
執行結果: