如何紅寶石計算龐大的數字

Question

的總和於是我在紅寶石寫了一個基本的程序，計算第n個斐波納契數：

def fib(n) 
    return 0 if n == 0 
    nums = [0, 1] 
    for i in 2..n do 
    nums.push(nums[i-1] + nums[i-2]) 
    end 
    return nums[n] 
end 

現在我可以很容易地basicly叫它什麼數n我喜歡，fx 200000。

所以我只是徘徊紅寶石怎麼做到這一點？它如何能夠計算出如此龐大的數字並給出正確的結果？

Answer 1

Ruby在底層使用Bignum以避免溢出。這是一篇很好的文章，解釋了這個過程。 http://patshaughnessy.net/2014/1/9/how-big-is-a-bignum