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

Author

Gary W. Adamson, Feb 08 2008

Keywords

• nonn

Comments

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

Examples

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

Links

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

Crossrefs

Cf. A137712.

Programs

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

Extensions

Corrected and extended by Robert Israel, Aug 20 2018