Leetcode509

509.斐波那契数

Posted by 凌非晨 on 2021-08-21
Estimated Reading Time 1 Minutes
Words 49 In Total
Viewed Times

题目标签

动态规划

AC代码

1
2
3
4
5
6
7
8
9
10
11
func fib(n int) (ans int) {
first,second := 0,1
if n < 2 {
return n
}
for i := 1; i < n; i++ {
ans = first + second
first,second = second,ans
}
return ans
}

如果您喜欢此博客或发现它对您有用,则欢迎对此发表评论。 也欢迎您共享此博客,以便更多人可以参与。 如果博客中使用的图像侵犯了您的版权,请与作者联系以将其删除。 谢谢 !