From: horndude77@...
Date: 2006-03-02T10:28:37+09:00
Subject: Re: Your Favorite One Liner

Since there's a prime one-liner (sort of) here's a fibonacci one-liner
that I quite like:

ruby -rmatrix -e 'p (Matrix[[1,1],[1,0]]**(ARGV[0].to_i-1))[0,0]' <num>

The cool part is that it has O(lg(n)) running time assuming the **
operator is implemented correctly.

-----Jay