A022140 Fibonacci sequence beginning 5, 16.

5, 16, 21, 37, 58, 95, 153, 248, 401, 649, 1050, 1699, 2749, 4448, 7197, 11645, 18842, 30487, 49329, 79816, 129145, 208961, 338106, 547067, 885173, 1432240, 2317413, 3749653, 6067066, 9816719, 15883785, 25700504, 41584289, 67284793, 108869082, 176153875

Offset: 0

Author

N. J. A. Sloane

Keywords

• nonn

Links

• Tanya Khovanova, Recursive Sequences
• Index entries for linear recurrences with constant coefficients, signature (1, 1).

Programs

Maple

a:= n-> (<<0|1>, <1|1>>^n. <<5, 16>>)[1,1]:
seq(a(n), n=0..50);  # Alois P. Heinz, Nov 18 2018

Mathematica

a={};b=5;c=16;AppendTo[a, b];AppendTo[a, c];Do[b=b+c;AppendTo[a, b];c=b+c;AppendTo[a, c], {n, 4!}];a (* Vladimir Joseph Stephan Orlovsky, Sep 17 2008 *)
LinearRecurrence[{1,1},{5,16},40] (* Harvey P. Dale, Apr 29 2012 *)

Formula

G.f.: (5+11x)/(1-x-x^2). - Philippe Deléham, Nov 20 2008