ruby/sample/fib.awk

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

   BEGIN { print fib(20); }