javascript - 如何通过数学公式计算斐波那契函数

Question

如何通过数学公式计算斐波那契函数

我尝试过这个公式但不起作用:

fib(n) = ((1 + 5^0.5) / 2)^n - ((1 - 5^0.5) / 2)^n / 5^0.5

const fib=(n)=>{
    return ((1+(5**0.5))/2)**n-((1-(5**0.5))/2)**n/(5**0.5)
}

有人知道怎么做吗？谢谢。

Answer 1

公式是正确的，您只需添加一些额外的()即可。

const fib=(n)=>{
    return (((1+(5**0.5))/2)**n-(((1-(5**0.5))/2)**n))/(5**0.5)
}
for(let i = 0;i<9;i++){
  console.log(fib(i))
}