|
| |
|
| A118654号 |
| 反对偶读取的平方数组T（n，k）：T（n、k）=2^n*斐波那契（k）-斐波那奇（k-2）。 |
|
14
|
|
|
|
1, 1, 0, 1, 1, 1, 1, 3, 2, 1, 1, 7, 4, 3, 2, 1, 15, 8, 7, 5, 3, 1, 31, 16, 15, 11, 8, 5, 1, 63, 32, 31, 23, 18, 13, 8, 1, 127, 64, 63, 47, 38, 29, 21, 13, 1, 255, 128, 127, 95, 78, 61, 47, 34, 21, 1, 511, 256, 255, 191, 158, 125, 99, 76, 55, 34
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,8
|
|
|
评论
|
|
|
|
链接
|
|
|
|
公式
|
T（n，k）=2^n*斐波那契（k）-斐波那契（k-2）。
T（n，k）=（2^n-2）*斐波那契（k）+斐波那奇（k+1）。
T（n，0）=1；T（n，1）=2^n-1；当k＞1时，T（n，k）＝T（n，k-1）+T（n，k-2）。
T（0，k）=斐波那契（k-1）；T（1，k）=斐波那契（k+1）；当n>1时，T（n，k）=3T（n-1，k）-2T（n-2，k）。
当n>0时，T（n，k）=2T（n-1，k）+斐波那契（k-2）。
O.g.f.（按行）=（1+（-2+2^n）x）/（1-x-x^2）。
|
|
|
示例
|
T（2，3）=7，因为2^2（斐波那契（3））-斐波那契（3-2）=4*2-1=7。
{1};
{1, 0};
{1, 1, 1};
{1, 3, 2, 1};
{1, 7, 4, 3, 2};
{1, 15, 8, 7, 5, 3};
{1, 31, 16, 15, 11, 8, 5};
{1, 63, 32, 31, 23, 18, 13, 8};
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
