﻿# С - стиль программирования
# Так писать на Ruby не следует

$d = []
def fib(n)
  if d[n]
    return d[n]
  end
  if n == 1 || n == 0
    return 1
  end
  return d[n] = fib(n-1) + fib(n-2)
end 