%I#11 2017年9月22日07:37:36
%S 1,0,1,1,0,0,1,1,1,2,1,1,0,0,1,2,2,2,1,1,3,3,2,1,0,1,3,4,4,
%T 3,1,1,4,6,7,7,5,3,1,0,0,1,4,7,10,11,10,7,4,11,5,10,14,17,16,13,8,4,
%U 1,0,0,1,5,11,18,24,26,24,11,5,1,6,15,25,35,40,39,32,22,12,5,1,0,0
%N由T(N,k)给出的三角形数组T=长度为N的01个单词的数量,正好有k个1,所有长度为奇数,第一个字母为0。
%C行总和:1,1,2,3,5,8,13,。。。,斐波那契数列(A000045)。
%D Clark Kimberling,《有限重复的二进制字和整数的相关组合》,《斐波那契数的应用》,第10卷,《第十一届斐波那奇数及其应用国际会议论文集》,William Webb,马尼托巴省温尼伯市数值国会编辑,194(2009)141-151。
%F T(n,k)=T(n-1,n-k-1)+T(n-3,n-k-3)++T(n-2m-1,n-k-2m-1),其中m=[(n-1)/2]和(根据定义)T(i,j)=0,如果i<0或j<0或i=j。
%e T(6,2)计算单词010001和000101。三角形顶部:
%e 1=T(1,0)
%e 0 1=T(2,0)T(2,1)
%e 1 1 0
%e 0 1 1 1
%e 1 2 1 10
%Y参见A078808、A078821、A079487、A123245、A077419。
%K nonn,表
%O 1,12号
%A_Clark Kimberling_,2002年12月7日
%2017年9月22日,安德里·扎博洛茨基(_Andrey Zabolotskiy_)删除了E行0以坚持三角形格式
|