login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A173657 2+2^n+3^n. 0
4, 7, 15, 37, 99, 277, 795, 2317, 6819, 20197, 60075, 179197, 535539, 1602517, 4799355, 14381677, 43112259, 129271237, 387682635, 1162785757, 3487832979, 10462450357, 31385253915, 94151567437, 282446313699, 847322163877, 2541932937195, 7625731702717 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,1

COMMENTS

Sum of the n-th powers of the first 5 Fibonacci numbers A000045(0..4).

LINKS

Table of n, a(n) for n=0..27.

Index entries for linear recurrences with constant coefficients, signature (6,-11,6).

FORMULA

a(n)= 6*a(n-1)-11*a(n-2)+6*a(n-3).

a(n) = 1+A001550(n).

G.f.: ( -4+17*x-17*x^2 ) / ( (x-1)*(3*x-1)*(2*x-1) ).

MAPLE

with(combinat):f:=n-> sum(fibonacci(k)^n, k=0..4):seq(f(n), n=1..20);

MATHEMATICA

Table[2+2^n+3^n, {n, 0, 40}] (* or *) LinearRecurrence[{6, -11, 6}, {4, 7, 15}, 40](* Harvey P. Dale, Jun 08 2011 *)

CROSSREFS

Sequence in context: A145970 A232048 A145795 * A213358 A065935 A166669

Adjacent sequences:  A173654 A173655 A173656 * A173658 A173659 A173660

KEYWORD

nonn,easy

AUTHOR

Gary Detlefs, Nov 24 2010

EXTENSIONS

More terms from Harvey P. Dale, Jun 08 2011

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
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 17 17:21 EDT 2021. Contains 348065 sequences. (Running on oeis4.)