A137713 Row sums of triangle A137712.

1, 2, 3, 5, 7, 12, 18, 30, 48, 78, 126, 205, 331, 536, 868, 1404, 2272, 3676, 5948, 9624, 15572, 25195, 40767, 65962, 106729, 172690, 279419, 452109, 731528, 1183637, 1915165, 3098802, 5013967, 8112769, 13126737, 21239506, 34366243, 55605749, 89971992, 145577742, 235549734, 381127476, 616677210

Offset

1,2

Comments

a(n)/a(n-1) tends to phi.

Links

Robert Israel, Table of n, a(n) for n = 1..1000

Example

a(6) = 12 = sum of row 6 terms of triangle A137712: (8 + 2 + 1 + 0 + 0 + 1).

Maple

for n from 1 to 100 do
  T[n, 1]:= combinat:-fibonacci(n);
  for k from 2 to n do
    if n >= 2*k-1 then T[n, k]:= T[n-1, k-1] - T[n-k, k-1]
    else T[n, k]:= T[n-1, k-1]
    fi
  od:
od:
seq(add(T[n, k], k=1..n), n=1..100); # Robert Israel, Aug 20 2018

Crossrefs

Cf. A137712.

Sequence in context: A257863 A169986 A218021 * A326490 A191385 A345669

Adjacent sequences: A137710 A137711 A137712 * A137714 A137715 A137716

Keyword

nonn

Author

Gary W. Adamson, Feb 08 2008

Extensions

Corrected and extended by Robert Israel, Aug 20 2018

Status

approved