递归Fibonacci函数C实现比Nim、Pascal慢？求问题排查

以下是几个可能导致你的C代码运行速度远低于基准测试的原因，以及对应的排查/优化方法：

• 编译器版本与优化能力差异
  Mingw64搭载的GCC版本可能比基准测试使用的版本旧，老版本GCC对递归斐波那契这类存在大量重复计算的函数优化能力有限。而Nim编译为C时，可能使用了更高版本的GCC，或者Nim编译器本身会对递归逻辑做额外优化（比如自动插入记忆化缓存，减少重复计算）。你可以尝试升级Mingw64的GCC版本到最新稳定版再测试。

• 编译选项未充分利用CPU特性
  仅用-O3是通用优化，没有针对你的旧i5架构做针对性优化。尝试添加-march=native选项，让编译器生成适配你CPU指令集的代码（比如SSE4.2等旧i5支持的指令），同时可以加上-fomit-frame-pointer减少函数调用的栈帧开销。完整编译命令类似：

  gcc -O3 -march=native -fomit-frame-pointer fib.c -o fib.exe
  

• 计时精度不足导致误差
  你使用的time(NULL)只能精确到整秒，实际耗时可能在16~17秒区间，而基准测试可能用了更高精度的计时方式（比如微秒级），导致感知差异被放大。换成高精度计时代码重新测试：

  #include <stdio.h>
  #include <stdint.h>
  #include <time.h>
  
  static uint64_t fib(uint64_t n) {
      if (n <= 1) return n;
      return fib(n - 1) + fib(n - 2);
  }
  
  int main() {
      struct timespec t1, t2;
      clock_gettime(CLOCK_MONOTONIC, &t1);
      uint64_t res = fib(47);
      clock_gettime(CLOCK_MONOTONIC, &t2);
      double elapsed = (t2.tv_sec - t1.tv_sec) + (t2.tv_nsec - t1.tv_nsec) / 1e9;
      printf("%.2f seconds\n", elapsed);
      return 0;
  }
  

  注意Mingw64编译时需要链接实时库：gcc ... -lrt。

• 系统环境差异
  基准测试可能是在Linux系统下运行，Windows的进程调度、函数调用开销和Linux存在差异，会导致递归函数的运行效率略低。另外，不同型号的旧i5主频、缓存大小也有区别，如果基准测试用的i5规格更高，也会出现耗时差距。

• Nim的隐性优化
  Nim编译为C时，可能自动将递归斐波那契转换为迭代实现，或者自动添加了记忆化逻辑来避免重复计算。你可以通过nim compile --compileOnly fib.nim命令导出Nim生成的C代码，对比你的手写C代码，就能明确两者的实现差异。

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