#!/usr/bin/ruby

#
## The "Memoize" module from standard library
#

include Memoize;
import Memoize::memoize;

func fib(n) {
    n < 2 ? n : (fib(n-1) + fib(n-2));
}

memoize(fib);     # memoize the fib function

say fib(30);