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!)
A280932 a(n) = 2*F(n-1) + 2*F(n-3) + 10*F(n-5) + 9*F(n-8) where n >= 8 and F = A000045. 2
56, 97, 153, 250, 403, 653, 1056, 1709, 2765, 4474, 7239, 11713, 18952, 30665, 49617, 80282, 129899, 210181, 340080, 550261, 890341, 1440602, 2330943, 3771545, 6102488, 9874033, 15976521, 25850554, 41827075, 67677629, 109504704, 177182333, 286687037 (list; graph; refs; listen; history; text; internal format)
OFFSET

8,1

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 8..1100

H. Zhao and X. Li, On the Fibonacci numbers of trees, The Fibonacci Quarterly, Vol. 44, Number 1 (2006), page 37.

Index entries for linear recurrences with constant coefficients, signature (1,1).

FORMULA

G.f.: x^8*(56 + 41*x)/(1 - x - x^2).

a(n) = a(n-1) + a(n-2).

From the g.f.: a(n) = 56*F(n-7) + 41*F(n-8) = 41*F(n-6) + 15*F(n-7) = 15*F(n-5) + 26*F(n-6) = 26*F(n-4) - 11*F(n-5) = -11*F(n-3) + 37*F(n-4) = 37*F(n-2) - 48*F(n-3) = -48*F(n-1) + 85*F(n-2) = 85*F(n) - 133*F(n-1), and so on.

MATHEMATICA

LinearRecurrence[{1, 1}, {56, 97}, 35]

PROG

(MAGMA) [2*Fibonacci(n-1)+2*Fibonacci(n-3)+10*Fibonacci(n-5)+9*Fibonacci(n-8): n in [8..40]];

(MAGMA) a0:=56; a1:=97; [GeneralizedFibonacciNumber(a0, a1, n): n in [0..40]];

CROSSREFS

Cf. A000045, A022130, A101156, A280931.

Sequence in context: A104394 A101935 A101294 * A039534 A063347 A219807

Adjacent sequences:  A280929 A280930 A280931 * A280933 A280934 A280935

KEYWORD

nonn,easy

AUTHOR

Vincenzo Librandi, Jan 24 2017

EXTENSIONS

Corrected and extended by Bruno Berselli, Jan 24 2017

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 September 24 06:13 EDT 2021. Contains 347623 sequences. (Running on oeis4.)