登录
A287732型
的二等分A287730型.
0, 1, 1, 2, 3, 3, 2, 1, 1, 2, 3, 3, 4, 5, 5, 4, 5, 7, 8, 7, 7, 8, 7, 5, 4, 5, 5, 4, 3, 3, 2, 1, 1, 2, 3, 3, 4, 5, 5, 4, 5, 7, 8, 7, 7, 8, 7, 5, 6, 9, 11, 10, 11, 13, 12, 9, 9, 12, 13, 11, 10, 11, 9, 6
抵消
1,4
评论
a(n)/A287731型(n) 枚举Stern-Brocot树上的所有简化分数。请参阅下面的Serov链接。
公式
a(n)=A287730型(2*n-1),n>0。
a(n)=208730元(n-1)+A287730型(n) ,n>0。
a(n)=A007306号(n)-A287732型(n) ●●●●。
考虑n>1时,n-1的二进制展开式b(1:t)没有前导1。
递归:c=s=1;对于j=1:t{如果b(t-j+1)==mod(t,2)s=s+c;否则c=c+s;}
然后:c=208731元(n) s=a(n);
黄体脂酮素
(Python)
定义c(n):如果n==1 else s(n/2),如果n%2==0 else s[(n-1)/2)+s((n+1)/2),则返回1
定义s(n):如果n==1,则返回0;如果n%2==0,则返回c((n-1)/2)+c((n+1)/2)
定义a(n):返回s(2*n-1)#印地瑞尼Ghosh,2017年6月8日
关键词
非n,压裂
作者
I.V.塞洛夫2017年6月1日
状态
经核准的