0509.斐波那契数列.md Javascript

This commit is contained in:
fusunx
2021-06-25 11:32:49 +08:00
parent 10217f7d0c
commit fe71144f14

View File

@ -220,7 +220,17 @@ func fib(n int) int {
return c return c
} }
``` ```
Javascript:
```Javascript
var fib = function(n) {
let dp = [0, 1]
for(let i = 2; i <= n; i++) {
dp[i] = dp[i - 1] + dp[i - 2]
}
console.log(dp)
return dp[n]
};
```