Haskell 代码
fib :: (Integral a) => a -> a
fib 0 = 0
fib 1 = 1
fib n = fib(n-1) + fib(n-2)
main :: IO()
main = do
print (fib 40)
M1 Max CPU 上足足跑了 25 秒
JS 代码
function fib(n){
switch(n) {
case 0: return 0;
case 1: return 1;
default: return fib(n-1) + fib(n-2);
}
}
console.time('fib'); fib(40); console.timeEnd('fib');
JS 里只需要 1 秒
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.