SP9570 STRCOUNT - Counting binary strings

题目描述

设定函数 $f(n, k)$,它表示长度为 $n$ 的二进制字符串中,最长的连续「1」的子串长度恰好等于 $k$ 的字符串数量。请你构建一个表格,列出所有这些值。

输入格式

None.

输出格式

输出共 63 行。第 $n$ 行应包含 $n+1$ 个值,分别是:$f(n,0)、f(n,1)、\ldots、f(n,n)$。

说明/提示

不需要提供输入,直接输出结果即可。 **本翻译由 AI 自动生成**