作者ledia (contemplation)
看板ACMCLUB
标题Re: [问题] tell me
时间Sun Oct 3 19:59:51 2004
※ 引述《kc655039 (NNN  )》之铭言：
: 如果以2^32次方来当做数值系统,也就是2的三十二次方进位的话
: 那麽FIB(2^32)需要用到几位
: fib是fibonacci
1 1+Sqrt(5)
FIB(n) ~= ------- [ --------- ]^n when n is huge
Sqrt(5) 2
so, log2[FIB(n)] = -0.5 * log2(5) + n * (log2[1+Sqrt(5)]-1)
= -1.161 + 0.694242 * n
FIB(n) ~= 2^[-1.161 + 0.694242 * n)
thus, by using 2^32 as your base, you need [-1.616+0.694242*n]/32 digits
that is, FIB(2^32) you need [-1.616+0.694242*2^32]/32 digits
it's about 93179583.871676 digits (93 millions)
--
有时候，遗忘，是令人快乐的。什麽时候？当然是有人伤了你的心的时候。
存心伤你的那个人，固然是故意和你过不去，但是被伤了心而耿耿於怀的你
，却是和自己过不去了。所以，记性不好的人，通常会是比较快乐的人，也
是比较不容易被击倒的人。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.192.195