Kotlin Leetcode - 509. Fibonacci Number

題目連接

class Solution {
    fun fib(n: Int): Int {
    }
}

解題思路

這一題可以很簡單的用遞迴解決

搭配 when 可以以單一表達式解決

Kotlin 參考解答

點擊展開解答

class Solution {
    fun fib(n: Int) = when {
        n == 0 || n == 1 -> n
        else -> fib(n-1) + fib(n-2)
    }
}

---

回到 leetcode 列表