为什么使用Python实现比内公式计算斐波那契数列时会输出小数？

问题原因 #

你既没有写错公式，也不是Python存在计算错误，该问题是双精度浮点数的固有精度限制导致的：
math.sqrt(5)返回的是√5的双精度近似值，并非精确值，经过多次幂运算后误差会逐步累积，最终就会出现你观察到的微小偏差。
你在其他计算器中没有看到小数结果，通常是两类原因：要么计算器底层使用了更高精度的数值运算，误差小到可以被忽略；要么计算器内部对斐波那契这类整数结果的计算自动做了取整处理，隐藏了底层的精度误差。

解决方案 #

针对这个场景，你可以选择以下任意一种方案解决问题：

• 对计算结果做四舍五入转整数：由于误差量级极小，直接用round()函数处理计算结果即可得到正确的整数斐波那契项，代码示例如下：

  import math
  def fib_binet(x):
      return round(((1 + math.sqrt(5))**x - (1 - math.sqrt(5))**x) / (2**x * math.sqrt(5)))
  

• 改用迭代法生成连续斐波那契片段：如果你需要生成连续的数列片段，迭代法全整数运算完全不会出现精度问题，且效率比逐次调用比内公式更高，代码示例如下：

  def fib_slice(start, end):
      res = []
      a, b = 0, 1
      for i in range(end+1):
          if i >= start:
              res.append(a)
          a, b = b, a + b
      return res
  

• 如果需要处理极大项数且坚持使用公式计算，可以引入decimal模块自定义运算精度，抵消误差累积的影响。

内容的提问来源于stack exchange，提问作者Colin Fiedorowicz