ruby/sample/fib.awk

function fib(n) {
  if ( n<2 ) return n; else return fib(n-2) + fib(n-1)
}

BEGIN { print fib(20); }