A152488 Sums of rows of the triangle in A152487.

0, 1, 2, 4, 7, 7, 9, 12, 19, 17, 18, 20, 24, 23, 27, 32, 47, 41, 40, 43, 45, 42, 47, 52, 60, 54, 54, 58, 67, 63, 71, 80, 111, 97, 92, 97, 96, 89, 95, 105, 109, 98, 96, 102, 112, 106, 117, 128, 144, 129, 122, 128, 130, 123, 130, 142, 161, 145, 143, 152, 169

Offset

0,3

Links

Alois P. Heinz, Table of n, a(n) for n = 0..1023

Wikipedia, Levenshtein Distance

Formula

a(n) = Sum_{k=0..n} A152487(n,k).

Crossrefs

Cf. A152487.

Sequence in context: A363166 A161368 A023978 * A109359 A025087 A291810

Adjacent sequences: A152485 A152486 A152487 * A152489 A152490 A152491

Keyword

nonn

Author

Reinhard Zumkeller, Dec 06 2008

Status

approved