Language Shootout

[Paul Winkler]

Tim Peters wrote:
> Apart from tricks specific to Fibonacci numbers, a general "good thing to
> know" is that an order-N linear recurrence can be viewed as mapping
> N-vectors to N-vectors via multiplication by a fixed NxN matrix M.  N==2 in
> this case, and if a,b,c are consecutive Fibonacci numbers then
> 
>     [b c] = [a b] * M
> 
> where "*" is matmult and M is
> 
>     0 1
>     1 1

For the mathematically challenged, what is matmult?
Pointer to a FM to R would be fine.

Thanks,

PW

-- 
...................    paul winkler   ....................
custom calendars & printing: http://www.calendargalaxy.com
       A member of ARMS:   http://www.reacharms.com
            home page:  http://www.slinkp.com