Counting and Generating Sequences


  Bit strings of length n that do not contain k consecutive 1s


  Digit strings of length n with sum of digits = k


Note: The counting functions (can be run via JS Console) are R1(n,k) for bit strings and R2(n,k) for digit strings