Update 0509.斐波那契数.md

This commit is contained in:
zhenzi
2021-05-15 12:02:59 +08:00
parent d4e756ba6f
commit 1a962286b8

View File

@ -171,7 +171,20 @@ public:
Java
```Java
class Solution {
public int fib(int n) {
if (n < 2) return n;
int a = 0, b = 1, c = 0;
for (int i = 1; i < n; i++) {
c = a + b;
a = b;
b = c;
}
return c;
}
}
```
Python