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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A081659 a(n) = n + Fibonacci(n+1). 10
1, 2, 4, 6, 9, 13, 19, 28, 42, 64, 99, 155, 245, 390, 624, 1002, 1613, 2601, 4199, 6784, 10966, 17732, 28679, 46391, 75049, 121418, 196444, 317838, 514257, 832069, 1346299, 2178340, 3524610, 5702920, 9227499, 14930387, 24157853, 39088206 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

Row sums of triangle A135222. - Gary W. Adamson, Nov 23 2007

a(n) is the F(n+1)-th highest positive integer not equal to any a(k), 1 <= k <= n-1, where F(n) = Fibonacci numbers = A000045(n). - Jaroslav Krizek, Oct 28 2009

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..1000

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

FORMULA

a(n) = (sqrt(5)*(1+sqrt(5))^(n+1) - sqrt(5)*(1-sqrt(5))^(n+1))/(10*2^n) + n.

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

From Jaroslav Krizek, Oct 28 2009: (Start)

a(0) = 1, a(n) = a(n-1) + A000045(n-1) + 1 for n >= 1.

a(0) = 1, a(n) = a(n-1) + A000045(n+1) - A000045(n) + 1 for n >= 1.

a(0) = 1, a(1) = 2, a(2) = 4, a(n) = a(n-1) + a(n-2) - (n-3) n >= 3. (End)

MATHEMATICA

Table[ Fibonacci[n+1]+n, {n, 0, 38}] (* Vladimir Joseph Stephan Orlovsky, Apr 03 2011 *)

CoefficientList[Series[(x^3+x-1)/((x-1)^2 (x^2+x-1)), {x, 0, 40}], x] (* Vincenzo Librandi, Aug 10 2013 *)

LinearRecurrence[{3, -2, -1, 1}, {1, 2, 4, 6}, 40] (* Harvey P. Dale, Mar 02 2016 *)

PROG

(MuPAD) numlib::fibonacci(n)+n-1 $ n = 1..48; // Zerinvary Lajos, May 08 2008

(MAGMA) [n+Fibonacci(n+1): n in [0..40]]; // Vincenzo Librandi, Aug 10 2013

(PARI) a(n)=n+fibonacci(n) \\ Charles R Greathouse IV, Oct 07 2015

(Sage) [n+fibonacci(n+1) for n in range(40)] # G. C. Greubel, Feb 12 2019

CROSSREFS

Cf. A000045, A002062, A135222, A001611 (first differences).

Sequence in context: A171861 A039900 A039902 * A143586 A241546 A280918

Adjacent sequences:  A081656 A081657 A081658 * A081660 A081661 A081662

KEYWORD

nonn,easy,changed

AUTHOR

Paul Barry, Mar 26 2003

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 February 17 10:59 EST 2019. Contains 320219 sequences. (Running on oeis4.)