cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A154393 Empirically good sequence of increments for shell sort algorithm.

This page as a plain text file.
%I A154393 #7 Sep 16 2016 11:37:28
%S A154393 1,9,34,182,836,4025,19001,90358,428481,2034035,9651787,45806244,
%T A154393 217378076,1031612713,4895689348,23233383508,110258103799,
%U A154393 523249458736,2483172990911,11784338112247,55924666344750,265400424550505,1259504788813791,5977203382848010
%N A154393 Empirically good sequence of increments for shell sort algorithm.
%C A154393 This sequence was made by taking the Fibonacci numbers, leaving out one of the starting 1's, raising them to the power of 2 * the golden ratio. Fractions are removed with the floor function. It works particularly well as a gap sequence for the shell sort algorithm on large arrays.
%H A154393 Alois P. Heinz, <a href="/A154393/b154393.txt">Table of n, a(n) for n = 1..1000</a>
%H A154393 Wikipedia, <a href="http://en.wikipedia.org/wiki/Shell_sort#Implementation">Shell sort</a>
%F A154393 a(n) = floor(fibonacci(n+1)^(1+sqrt(5))).
%t A154393 Table[Floor[Fibonacci[n + 1]^(1 + Sqrt[5])], {n, 1, 10}] (* _G. C. Greubel_, Sep 16 2016 *)
%K A154393 nonn
%O A154393 1,2
%A A154393 Niels Pardons (nielspardons(AT)hotmail.com), Jan 08 2009
%E A154393 More terms from _Alois P. Heinz_, May 31 2016