login
Smallest m > n such that the Zeckendorf partition of m contains that of n.
1

%I #4 Mar 30 2012 18:50:49

%S 4,7,4,12,6,19,20,9,12,31,12,33,14,17,20,17,51,19,53,54,22,25,28,25,

%T 33,27,82,83,30,33,86,33,88,35,38,41,38,46,40,53,54,43,46,133,46,135,

%U 48,51,54,51,140,53,142,143,56,59,62,59,67,61,74,75,64,67,86,67,88,69,72,75

%N Smallest m > n such that the Zeckendorf partition of m contains that of n.

%C (A003714(a(n)) AND A003714(n)) = A003714(n);

%C A007895(a(n)) = A007895(n) + 1.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/ZeckendorfRepresentation.html">Zeckendorf Representation</a>

%e 25 = 1+3+21 = Fib(2)+Fib(4)+Fib(8) with Fib=A000045,

%e a(25) = 33 = 1+3+8+21 = Fib(2)+Fib(4)+Fib(6)+Fib(8);

%Y Cf. A000045.

%K nonn

%O 1,1

%A _Reinhard Zumkeller_, May 05 2005