|
|
A343150型 |
| 反转n的最小斐波那契展开中除最高有效位外的所有位的顺序。 |
|
8
|
|
|
1, 2, 3, 4, 5, 7, 6, 8, 11, 10, 9, 12, 13, 18, 16, 15, 20, 14, 19, 17, 21, 29, 26, 24, 32, 23, 31, 28, 22, 30, 27, 25, 33, 34, 47, 42, 39, 52, 37, 50, 45, 36, 49, 44, 41, 54, 35, 48, 43, 40, 53, 38, 51, 46, 55, 76, 68, 63, 84, 60, 81, 73, 58, 79, 71, 66, 87
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
自然数的自反转排列。
n的展开式等于A014417号(n) 附加了一个0(参见链接中的参考,第144页)。
将序列写成一个(左对齐)“四角形”或“不规则三角形”表格,每行上有F(t)(斐波那契数)项,t=1,2,3,。。。。然后,表中的列等于Wythoff数组的行,A035513号(见第131页链接中的参考):
1
2
3, 4
5, 7, 6
8, 11, 10, 9, 12
13、18、16、15、20、14、19、17
...
|
|
链接
|
|
|
例子
|
有关通过反转斐波那契二进制数字进行计算的示例,请参阅链接中的参考,第144页:
根据(1,1,2,3,5,8,13),n=13写为0000001。将除最高有效数字外的所有数字反转为0000001,其计算结果为13,因此a(13)=13。
根据(1,1,2,3,5,8,13),n=14写为0100001。将除最高有效数字外的所有数字颠倒为0000101,其结果为18,因此a(14)=18。
注:也可以使用基数(1、2、3、5、8、13)来完成排列,方法是固定两个最有效的数字,并反转其余的数字。
|
|
数学
|
(*生成最小斐波那契表示的索引(递归)*)
MinFibInd[n_]:=模块[{t=Floor[Log[GoldenRatio,Sqrt[5]*n+1]]-1},逐段[{{{2},n==1},{Append[MinFibInd[n-Fibonacci[t+1]],t+1],n>1&&n-Fibonatici[t+1]>=Fibonaci[t-1]},}Append[Most[MinFipInd[n-Fiponacci][t-1],t+1],n>1&n-斐波那契[t+1]<斐波那奇[t-1]},]];
(*定义a(n)*)
a[n_]:=模块[{MFI=MinFibInd[n]},应用[Plus,Fibonacci[Append[Last[MFI]-最大[MFI],最后[MFI]]];
(*生成数据*)
数组[a,67]
|
|
交叉参考
|
|
|
关键词
|
非n,基础,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|