OFFSET
1,5
LINKS
Michael Gilleland, Levenshtein Distance [It has been suggested that this algorithm gives incorrect results sometimes. - N. J. A. Sloane]
EXAMPLE
n=19: 2^19 = 524288=[5]24288 -> 824288=[]824288 ->
8824288=882428[8] -> 882428=88242[8] -> 882425=A004094(19):
a(19) = #{subst[5->8], ins[8], del[8], subst[8->5]} = 4.
CROSSREFS
KEYWORD
nonn,base
AUTHOR
Reinhard Zumkeller, Jan 06 2005
STATUS
approved