斐波那契函数计算不正确

Question

我已经定义了这个宏

#define FIB(n) (( 4 << n*(3+n))/((4 << (2*n)) - (2 << n) - 1))%(2 << n)

当我试图得到答案时，它不能正常工作，例如，如果我调用 FIB(7)，它给我 0，这显然是错误的。我在 python 中测试了这个函数，它工作得很好。那么，谁能解释一下为什么它不能在 C 和 C++ 中工作？

Answer 1

当将n 替换为7 时，4 << n*(3+n) 变为4 << 7*(3+7)。

表示4 << 70。如果int 的大小是 32 位或 64 位，则移位 70 位太多，这会调用 C 中的未定义行为。

Python 支持多精度算术，所以它可能运行良好。