LeetCode 509. 斐波那契数
题目描述
思路分析
思路描述
参考代码
1
2
3
4
5
6
7
8
9
10
11
12
func fib(n int) int {
if n == 0 || n == 1 {
return n
}
a, b, c := 0, 1, 1
for i := 2; i <= n; i++ {
c = a + b
a = b
b = c
}
return c
}
1
write your code here
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议，转载请注明出处！