|
|
A343152型 |
| 颠倒n的最大斐波那契展开式中除最高有效位之外的所有位的顺序。 |
|
6
|
|
|
1, 2, 3, 4, 6, 5, 7, 8, 11, 10, 9, 12, 16, 14, 19, 13, 18, 17, 15, 20, 21, 29, 27, 24, 32, 26, 23, 31, 22, 30, 28, 25, 33, 42, 37, 50, 35, 48, 45, 40, 53, 34, 47, 44, 39, 52, 43, 38, 51, 36, 49, 46, 41, 54, 55, 76, 71, 63, 84, 69, 61, 82, 58, 79, 74, 66, 87
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1、2
|
|
评论
|
自然数的自反转排列。
对于n=1,展开等于1。对于n>=2,展开等于A104326号(n-1),附加1。除了F(2)=1的数字外,1对应于F(1)=1时的数字(始终等于1)。(此扩展不是一种表示,参见链接中的参考,第106和137页。)
将序列写为(右对齐)“四角形”或“不规则三角形”表格,每行上有F(t)(斐波那契数)项,t=1,2,3,。。。。然后,表中的列等于数组中的行A083047号(见第131页链接中的参考):
1
2
3, 4
6, 5, 7
8, 11, 10, 9, 12
16、14、19、13、18、17、15、20
...
|
|
链接
|
|
|
例子
|
有关通过反转斐波那契二进制数字进行计算的示例,请参阅链接中的参考,第144页:
在(1,1,2,3,5,8)n=13的基础上,将其写成110101,将除最高和最低有效数字外的所有数字倒置,得到101011,其计算结果为16,因此a(13)=16。
在(1,1,2,3,5,8)的基础上,n=14写成101101,将除最高和最低有效数字外的所有数字倒置为101101,其计算结果为14,因此a(14)=14。
|
|
数学
|
(*生成最大斐波那契展开式的指数(递归)*)
MaxFibInd[n_]:=模块[{t=Floor[Log[GoldenRatio,Sqrt[5]*n+1]]-1},分段[{{1},n==1},{Append[MaxFibInd[n-Fibonacci[t]],t],n>1}},]];
(*定义a(n)*)
a[n_]:=模块[{MFI=MaxFibInd[n]},应用[Plus,Fibonacci[Last[MFI]-MFI+1]];
(*生成数据*)
数组[a,67]
|
|
交叉参考
|
|
|
关键词
|
非n,容易的,基础
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|