A327990-OEIS公司

A327990型

斐波那契码。n>=0和0<=k的不规则三角形T（n，k）<A000045号（n+1）。

0, 1, 3, 1, 7, 3, 1, 9, 15, 7, 3, 1, 19, 17, 31, 9, 15, 7, 3, 1, 21, 39, 35, 33, 63, 19, 17, 31, 9, 15, 7, 3, 1, 43, 41, 79, 37, 71, 67, 65, 127, 21, 39, 35, 33, 63, 19, 17, 31, 9, 15, 7, 3, 1

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,3

斐波那契码是在不规则三角形FC（n，k）中枚举的二进制字符串。下面的示例部分显示了前几个示例。

Fibonacci码是针对n>1递归定义的FC（n）=C（n）与FC（n-1）级联，其中C（n）是n的组成的共轭物，其不具有“1”作为一部分，并且其部分减少了1。重复周期基于FC（0）=“”（空字符串）和FC（1）=“0”。

斐波那契数定义为F（n）=A309896型（2，n）=A000045号（n+1），对于n>=0。行FC（n）包含F（n）代码。非零代码是不完全由零组成的代码。第n行中的非零代码数为A001924号（n-3）对于n>=3。

斐波那契代码在这里表示为

T（n，k）=Sum_{j=0..m}（c[j]+1）*2^j，

其中c=FC（n，k），m=长度（FC（n、k））。

链接

n=0..53时的n、a（n）表。

例子

斐波那契代码开始：

[0] [[]]

[1] [[0]]

[2] [[00][0]]

[3] [[000][00][0]]

[4] [[010][0000][000][00][0]]

[5] [[0010][0100][00000][010][0000][000][00][0]]

[6] [[0110][00010][00100][01000][000000][0010][0100][00000][010][0000][000][00][0]]

[7] [[00110][01010][000010][01100][000100][001000][010000][0000000][0110][00010][00100][01000][000000][0010][0100][00000][010][0000][000][00][0]]

斐波那契码的编码开始于：

[0] [0]

[1] [1]

[2] [3, 1]

[3] [7, 3, 1]

[4] [9, 15, 7, 3, 1]

[5] [19, 17, 31, 9, 15, 7, 3, 1]

[6] [21, 39, 35, 33, 63, 19, 17, 31, 9, 15, 7, 3, 1]

[7] [43, 41, 79, 37, 71, 67, 65, 127, 21, 39, 35, 33, 63, 19, 17, 31, 9, 15, 7, 3, 1]

黄体脂酮素

（SageMath）

@缓存函数

定义斐波那契码（n）：

如果n==0：返回[[]]

如果n=1：返回[[0]]

A=[c.共轭（），对于成分（n）中的c，如果不是（1 in c）]

B=[[i-1代表a中的i]代表a中的a]

返回B+斐波那契码（n-1）

定义A327990行（n）：

FC=斐波那契码（n）

B=λC：枚举（C）中（i，C）的总和（（C+1）*2^i）

return[B（c）代表FC中的c]

对于（0..6）中的n：打印（A327990行（n））

交叉参考

囊性纤维变性。A309896型,A000045号,A001924号.

上下文中的序列：187818英镑 A365454型 A059090型*A133115号 A210192型 A249755型

相邻序列：A327987型 A327988型 A327989型*A327991型 A327992型 A327993型

关键词

非n,标签

作者

彼得·卢什尼2019年10月8日

状态

经核准的