Js | 公式法求斐波那契数的最小误差是多少？

valiant小东

已于 2022-11-01 09:47:41 修改

阅读量224

点赞数 2

文章标签： javascript 开发语言 ecmascript 前端

于 2022-10-31 23:32:26 首次发布

本文链接：https://blog.csdn.net/qq_51869518/article/details/127623027

版权

本文探讨了在JavaScript中使用斐波那契通项公式计算时，由于浮点数运算导致的精度问题。通过比较向下取整和四舍五入取整两种方法，发现向下取整的准确性更高。分析得出，误差最小的斐波那契数出现在第72个，向下取整法更接近正确结果。

摘要由CSDN通过智能技术生成

$a_{_{n}}=\frac{1}{\sqrt{5}}\left [ (\frac{1+\sqrt{5}}{2})^n -(\frac{1-\sqrt{5}}{2})^n \right ]$

(斐波那契通项公式)

在通项公式中涉及到无理数 $\sqrt{5}$ 的运算，所以计算结果会有浮点数的出现。但是，在 js 中，做' / '法运算是不会默认取整的。所以，为了解决精度对结果的影响，我们就需要做一个取整的操作。

// c c++ java 中
// '/' 默认有取整操作
printf(5/2); // 结果为2 不保留余数

// 在js中 
// '/' 默认不会有取整操作
console.log(5/2) // 结果为2.5

取整的方式有三种：分别是：四舍五入取整、向上取整和向下取整。

console.log(9/3); 
// 四舍五入取整 结果为3 
// 向上取整 结果为4
// 向下取整 结果为3

关注