LeetCode-509

题目

509. 斐波那契数

结果

代码

func fib(n int) int {
	if n == 0 || n == 1 {
		return n
	}
	return fib(n-1) + fib(n-2)
}