%I#40 2023年2月2日14:44:48
%S 1,4,7,10,16,19,22,25,31,40,46,49,64,70,79,94109121124139145154,
%电话:169184193217241265274289304313313193343337364367379,
%电话:391436439454460469481484499505508511556586589631634
%N词法上不同正整数的最早序列,这样就没有一个项属于以两个较小(不一定不同)的项开始的斐波那契式序列。
%C一个类斐波那契数列,例如f,满足f(k)=f(k-1)+f(k-2)对于任意k>1,并且是由它的两个初始项f(0)和f(1)唯一确定的。
%C每次选择一个项,比如a(n),我们都会筛选出出现在具有初始项a(n。
%初始值a(1)=1是这个序列中唯一的斐波那契数。
%H Rémy Sigrist,n的表,n=1..10000的a(n)</a>
%H Rémy Sigrist,C++程序</a>
%H<a href=“/index/Si#sieve”>筛子生成序列的索引条目</a>
%e对于n=1:
%e-我们选择a(1)=1,
%e-我们筛选出值a(1)=1,a(1”=1,2,3,5,8,13。。。
%e对于n=2:
%e-我们选择a(2)=4,
%e-我们筛选出值a(1)=1,a(2)=4,5,9,14,23,37。。。
%e-我们筛选出值a(2)=4,a(2”=4,8,12,20,32,52。。。
%e-我们筛选出值a(2)=4,a(1)=1,5,6,11,17,28。。。
%e对于n=3:
%e-我们选择a(3)=7,
%e-我们筛选出值a(1)=1,a(3)=7,8,15,23,38,61。。。
%e-我们筛选出值a(2)=4,a(3)=7,11,18,29,47,76。。。
%e-我们筛选出值a(3)=7,a(3”=7,14,21,35,56,91。。。
%e-我们筛选出值a(3)=7,a(2)=4,11,15,26,41,67。。。
%e-我们筛选出值a(3)=7,a(1)=1,8,9,17,26,43。。。
%e对于n=4:
%e-我们选择a(4)=10。
%o(C++)请参阅链接部分。
%Y参考A000045。
%K nonn公司
%O 1,2号机组
%A Rémy Sigrist,2023年1月31日
|