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
相似题目
| 题目 | 难度 | 题解 |
|---|---|---|
| 爬楼梯 | Easy | |
| 将数组拆分成斐波那契序列 | Medium | |
| 最长的斐波那契子序列的长度 | Medium |
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议，转载请注明出处！