SP9570 STRCOUNT - Counting binary strings
Description
Let f(n,k) is the number of length n binary strings for which the length of the longest substring of ones is equal to k. You have to build a table of these values.
Input Format
None.
Output Format
63 lines - the n-th of them consists of n+1 values: f(n,0) f(n,1) ... f(n,n).