Lucas n-Step Number

Author

Eric W. Weisstein
December 1, 2005

This notebook downloaded from http://mathworld.wolfram.com/notebooks/IntegerSequences/Lucasn-StepNumber.nb.

For more information, see Eric's MathWorld entry http://mathworld.wolfram.com/Lucasn-StepNumber.html.

©2005 Wolfram Research, Inc. except for portions noted otherwise

Code

LucasNStep[n_,k_?Negative]:=-1
LucasNStep[n_,0]:=n
LucasNStep[n_,k_]:=LucasNStep[n,k]=Sum[LucasNStep[n,k-i],{i,n}]

Enumeration

Table[LucasNStep[n,k],{n,2,5},{k,10}]//ColumnForm