※ 引述《kc655039 (￾NN￾N ￾  )》之铭言： : 如果以2^32次方来当做数值系统,也就是2的三十二次方进位的话 : 那麽FIB(2^32)需要用到几位 : fib是fibonacci fibonacci 的通项是 1 1 + sqrt(5) n 1 - sqrt(5) n ------- [ ( ----------- ) - ( ----------- ) ] sqrt(5) 2 2 後面 n 很大时很小, 大约是 1 1 + sqrt(5) n ------- ( ----------- ) sqrt(5) 2 对 2 取对数 1 n lg [ 1 + sqrt(5) ] - n - --- lg 5 2 大约是 0.7 n - 1.16, 这是二进制位数 用 2^32 次方进位则除以 32, 把 n = 2^32 代入 大约是 0.7 * 2^27 = 93952410 位吧... fibonacci 相关资料可参考 http://mathworld.wolfram.com/FibonacciNumber.html --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.30.20