Re: [問題] tell me
※ 引述《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
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 6 之 6 篇)：