golang力扣leetcode 509.斐波那契数

509.斐波那契数

509.斐波那契数

题解

题目是简单，这里用map记忆化，节省时间

代码

package main

var mp map[int]int = make(map[int]int)

func fib(n int) int {
	return dfs(n)
}
func dfs(n int) int {
	if n < 2 {
		return n
	}
	if mp[n] != 0 {
		return mp[n]
	}
	mp[n] = dfs(n-1) + dfs(n-2)
	return mp[n]
}