login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A109517 a(n)=the (1,2)-entry of the n-th power of the 2 X 2 matrix [0,1;n-1,2(n-1)]. 0
1, 2, 18, 252, 4880, 120750, 3639384, 129365880, 5298720768, 245738908890, 12728860100000, 728372947109940, 45631105330876416, 3106354479972026374, 228329428483544787840, 18022862954171193750000 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

The (1,2)-entry of the n-th power of the 2 X 2 matrix [0,1;1,1] is the Fibonacci number A000045(n).

LINKS

Table of n, a(n) for n=1..16.

EXAMPLE

a(4)=252 because if M is the 2 X 2 matrix [0,1;3,6], then M^4 is the 2 X 2 matrix [117,252;756;1629].

MAPLE

with(linalg): a:=proc(n) local A, k: A[1]:=matrix(2, 2, [0, 1, n-1, 2*(n-1)]): for k from 2 to n do A[k]:=multiply(A[k-1], A[1]) od: A[n][1, 2] end: seq(a(n), n=1..19);

MATHEMATICA

M[n_] = If[n > 1, MatrixPower[{{0, 1}, {n - 1, 2*(n - 1)}}, n], {{0, 1}, {1, 1}}] a = Table[M[n][[1, 2]], {n, 1, 50}]

CROSSREFS

Cf. A000045, A000166.

Sequence in context: A265452 A121429 A276364 * A213643 A143138 A151362

Adjacent sequences:  A109514 A109515 A109516 * A109518 A109519 A109520

KEYWORD

nonn

AUTHOR

Roger L. Bagula, Jun 16 2005

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified December 13 09:05 EST 2017. Contains 295957 sequences.