AI 助理
备案控制台
开发者社区 开发与运维 文章 正文

golang力扣leetcode 509.斐波那契数

2024-01-12 32
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 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]
}


文章标签：
Go
关键词：
LeetCode力扣
力扣LeetCode
LeetCode斐波那契数
LeetCode golang
Golang leetcode
cheems~
目录
相关文章
可惜已不在
|
1月前
|
程序员 C语言
【C语言】LeetCode(力扣)上经典题目
【C语言】LeetCode(力扣)上经典题目
可惜已不在
28 1
GuGuStudy
|
1月前
|
索引
力扣（LeetCode）数据结构练习题（3）------链表
力扣（LeetCode）数据结构练习题（3）------链表
GuGuStudy
77 0
GuGuStudy
|
1月前
力扣（LeetCode）数据结构练习题（2）
力扣（LeetCode）数据结构练习题（2）
GuGuStudy
29 0
GuGuStudy
|
1月前
|
存储
力扣（LeetCode）数据结构练习题
力扣（LeetCode）数据结构练习题
GuGuStudy
52 0
BetterBench
|
3月前
|
Python
【Leetcode刷题Python】509. 斐波那契数
LeetCode第509题"斐波那契数"的两种Python解决方案：一种是递归方法，另一种是使用滚动数组的迭代方法，以计算第n个斐波那契数。
BetterBench
28 2
尹正杰
|
2月前
|
Go
Golang语言之管道channel快速入门篇
这篇文章是关于Go语言中管道（channel）的快速入门教程，涵盖了管道的基本使用、有缓冲和无缓冲管道的区别、管道的关闭、遍历、协程和管道的协同工作、单向通道的使用以及select多路复用的详细案例和解释。
尹正杰
110 4
Golang语言之管道channel快速入门篇
尹正杰
|
2月前
|
Go
Golang语言文件操作快速入门篇
这篇文章是关于Go语言文件操作快速入门的教程，涵盖了文件的读取、写入、复制操作以及使用标准库中的ioutil、bufio、os等包进行文件操作的详细案例。
尹正杰
66 4
Golang语言文件操作快速入门篇
尹正杰
|
2月前
|
Go
Golang语言之gRPC程序设计示例
这篇文章是关于Golang语言使用gRPC进行程序设计的详细教程，涵盖了RPC协议的介绍、gRPC环境的搭建、Protocol Buffers的使用、gRPC服务的编写和通信示例。
尹正杰
101 3
Golang语言之gRPC程序设计示例
尹正杰
|
2月前
|
安全 Go
Golang语言goroutine协程并发安全及锁机制
这篇文章是关于Go语言中多协程操作同一数据问题、互斥锁Mutex和读写互斥锁RWMutex的详细介绍及使用案例，涵盖了如何使用这些同步原语来解决并发访问共享资源时的数据安全问题。
尹正杰
86 4
尹正杰
|
2月前
|
Go 调度
Golang语言goroutine协程篇
这篇文章是关于Go语言goroutine协程的详细教程，涵盖了并发编程的常见术语、goroutine的创建和调度、使用sync.WaitGroup控制协程退出以及如何通过GOMAXPROCS设置程序并发时占用的CPU逻辑核心数。
尹正杰
50 4
Golang语言goroutine协程篇