path: root/sample/fib.rb

# calculate Fibonacci(20)
# for benchmark
def fib(n)
  if n<2
    n
  else
    fib(n-2)+fib(n-1)
  end
end
print(fib(20), "\n");