登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A341904型 n表示为系数为{0,1,2}的正斐波那契数的线性组合的次数。 1
1, 1, 2, 2, 3, 4, 4, 5, 6, 6, 8, 7, 9, 10, 10, 12, 12, 13, 15, 13, 16, 17, 17, 20, 18, 21, 23, 21, 25, 24, 25, 28, 24, 29, 30, 29, 34, 31, 35, 37, 33, 39, 39, 39, 44, 38, 45, 46, 43, 49, 46, 48, 52, 44, 53, 53, 52, 59, 53, 60, 63, 56, 66, 63, 64, 70, 60, 71 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
这个序列是“斐波那契规则”;向量v,w和矩阵M0,M1(维数19)使得a(n)=v M_{a_1}。。。M_{a_k}w如果a_1。。。a_k是n的斐波那契表示,这允许有效计算a(n)。
链接
阿洛伊斯·海因茨,n=0..17711的n,a(n)表
Zuzana Masáková和Ellise Vandomme,有符号m-Bonacci计数系统中的冗余,J.整数序列24(2021),第21.7.2条。
例子
对于n=5,4个表示为5,3+2,3+2*1,2*2+1。
MAPLE公司
h: =proc(n)选项记忆`如果`((t->
Isqr(t+4)或issqr(t-4))(5*n^2),n,h(n-1))
结束时间:
b: =proc(n,i)选项记忆`如果`(n=0或i=1,`if`(n<3,1,0),
加(b(n-i*j,h(最小值(n-i*j,i-1)),j=0..最小值(2,n/i))
结束时间:
a: =n->b(n,h(n)):
seq(a(n),n=0..100)#阿洛伊斯·海因茨2021年6月4日
数学
h[n_]:=h[n]=如果[整数Q@Sqrt[#+4] || 整数Q@Sqrt[#-4]&[5*n^2],n,h[n-1]];
b[n_,i_]:=b[n,i]=如果[n==0|i==1,如果[n<3,1,0],和[b[n-i*j,h[Min[n-ixj,i-1]],{j,0,Min[2,n/i]}];
a[n]:=b[n,h[n]];
表[a[n],{n,0,100}](*Jean-François Alcover公司,2022年9月8日,之后阿洛伊斯·海因茨*)
交叉参考
囊性纤维变性。A000045号,A000119号,对于系数取自{0,1}而不是{0,1,2}的序列。
关键字
非n
作者
杰弗里·沙利特2021年6月4日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|转换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年7月26日23:00 EDT。包含374636个序列。(在oeis4上运行。)