题解 | #斐波那契数列#
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
不知道算不算动态规划?查表的思想
function Fibonacci(n)
{
// write code here
let fib=[]
fib[0]=1
fib[1]=1
for (let i=2;i<=n;i++){
fib[i]=fib[i-1]+fib[i-2]
}
return fib[n-1]
}
module.exports = {
Fibonacci : Fibonacci
};