mirror of
https://github.com/zekexiao/pocketlang.git
synced 2025-02-06 04:37:47 +08:00
15 lines
182 B
Ruby
15 lines
182 B
Ruby
|
|
||
|
|
def fib(n)
|
||
|
|
if n < 2 then
|
||
|
|
1
|
||
|
|
else
|
||
|
|
fib(n - 1) + fib(n - 2)
|
||
|
|
end
|
||
|
|
end
|
||
|
|
|
||
|
|
start = Time.now
|
||
|
|
for i in 0...10
|
||
|
|
puts fib(28)
|
||
|
|
end
|
||
|
|
puts "elapsed: " + (Time.now - start).to_s + ' s'
|