搜索： a028290-编号：a0282九十
|
| |
|
|
A003107号
|
| 将n划分为Fibonacci部分的分区数（单个类型为1）。
（原名M0556）
|
|
+10
33
|
|
|
|
1, 1, 2, 3, 4, 6, 8, 10, 14, 17, 22, 27, 33, 41, 49, 59, 71, 83, 99, 115, 134, 157, 180, 208, 239, 272, 312, 353, 400, 453, 509, 573, 642, 717, 803, 892, 993, 1102, 1219, 1350, 1489, 1640, 1808, 1983, 2178, 2386, 2609, 2854, 3113, 3393, 3697, 4017, 4367, 4737
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
偏移
|
0.3
|
|
|
评论
|
分区允许重复项目，但项目的顺序无关紧要（1+2=2+1）-罗恩·诺特2003年10月22日
|
|
|
参考文献
|
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
|
|
|
配方奶粉
|
G.f.：产品{i>=2}1/（1-x^fibonacci（i））-罗恩·诺特2003年10月22日
a（n）=f（n，1,1），其中f（x，y，z）=如果x<y，则0^x否则f（x-y，y，z）+f（x、y+z，y）-莱因哈德·祖姆凯勒2009年11月11日
通用公式：1+Sum_{i>=2}x^斐波那契（i）/Product_{j=2..i}（1-x^Fibonacci（j））-伊利亚·古特科夫斯基，2017年5月7日
|
|
|
例子
|
a（4）=4，因为4的4个分区只使用斐波那契数，允许重复，是1+1+1+1、2+2、2+1+1、3+1。
|
|
|
MAPLE公司
|
F： =组合[fibonacci]：
b： =proc（n，i）选项记忆`如果`（n=0，1，`如果`（i<2，0，
b（n，i-1）+`如果`（F（i）>n，0，b（n-F（i，i）））
结束时间：
a： =proc（n）局部j；对于来自ilog的j[（1+sqrt（5））/2]（n+1）
而F（j+1）<=n do od；b（n，j）
结束时间：
|
|
|
数学
|
系数列表[系列[1/乘积[1-x^斐波那契[i]，{i，2，21}]，{x，0，53}]，x](*罗伯特·威尔逊v2006年3月28日*）
nmax=53；
s=表格[Fibonacci[n]，{n，nmax}]；
表[计数[整数分区@n，x_/；子集Q[s，x]]，{n，0，nmax}](*罗伯特·普莱斯2020年7月31日*）
F=斐波那契；
b[n_，i_]：=b[n，i]=如果[n==0，1，如果[i<2，0，
b[n，i-1]+如果[F[i]>n，0，b[n-F[i]，i]]]；
a[n_]：=模块[{j}，对于[j=地板@原木[（1+平方[5]）/2，n+1]，
F[j+1]<=n，j++]；b[n，j]]；
|
|
|
黄体脂酮素
|
（哈斯克尔）
导入数据。MemoCombinators（memo2，整数）
a003107 n=a003107_列表！！n个
a003107_list=映射（p'2）[0..]其中
p'=memo2积分p
p _ 0=1
p k m | m<fib=0
|否则=p'k（m-fib）+p'（k+1）m，其中fib=a000045 k
（PARI）f（x，y，z）=如果
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A029145号
|
| 1/（（1-x^2）（1-x*3）（1-x ^5）（1-x ^8））的展开。 |
|
+10
2
|
|
|
|
1, 0, 1, 1, 1, 2, 2, 2, 4, 3, 5, 5, 6, 7, 8, 9, 11, 11, 14, 14, 17, 18, 20, 22, 25, 26, 30, 31, 35, 37, 41, 43, 48, 50, 55, 58, 63, 66, 72, 75, 82, 85, 92, 96, 103, 108, 115, 120, 129, 133, 143, 148, 157, 164, 173, 180
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
偏移
|
0,6
|
|
|
评论
|
将n划分为第2、3、5和8部分的分区数-乔格·阿恩特2013年7月7日
|
|
|
链接
|
常系数线性递归的索引项，签名（0,1,1,0,0,0，-1,0,0-0，-1,1,0,1,0，-1）。
|
|
|
配方奶粉
|
a（n）=楼层（（2*n^3+54*n^2+435*n+2435+45*（n+1）*（-1）^n）/2880+1/4*（（-1）*n+楼层（（n+1）/4）-楼层（n/4））-塔尼·阿基纳里2013年7月7日
|
|
|
黄体脂酮素
|
（哈斯克尔）
导入数据。MemoCombinators（memo2，整数）
a029145 n=a029145_列表！！n个
a029145_list=映射（p'0）[0..]其中
p'=memo2积分p
p _ 0=1
p 4=0
p k m | m<部件！！k=0
|否则=p'k（m-部分！！k）+p'（k+1）m
部件=[2,3,5,8]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.006秒内完成
|
