summaryrefslogtreecommitdiff
path: root/sample/fib.rb
blob: cde4fba0825cff0ddf4cb9e940b042e2cdebe50b (plain)
1
2
3
4
5
6
7
8
9
10
# 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");