Abstract:Zeckendorf proved that every positive integer has a unique representation as a sum of non-consecutive Fibonacci numbers. Once this has been shown, it's natural to ask how many summands are needed. Using a continued fraction approach, Lekkerkerker proved that the average number of such summands needed for integers in $[F_n, F_{n+1})$ is $n / (\varphi^2 + 1) + O(1)$, where $\varphi = \frac{1+\sqrt{5}}2$ is the golden mean. Surprisingly, no one appears to have investigated the distribution of the number of summands; our main result is that this converges to a Gaussian as $n\to\infty$. Moreover, such a result holds not just for the Fibonacci numbers but many other problems, such as linear recurrence relation with non-negative integer coefficients (which is a generalization of base $B$ expansions of numbers) and far-difference representations. In general the proofs involve adopting a combinatorial viewpoint and analyzing the resulting generating functions through partial fraction expansions and differentiating identities. The resulting arguments become quite technical; the purpose of this paper is to concentrate on the special and most interesting case of the Fibonacci numbers, where the obstructions vanish and the proofs follow from some combinatorics and Stirling's formula; see [MW] for proofs in the general case.

On Diophantine Equations Related to Order of Appearance in Fibonacci Sequence

On the Diophantine Equation z(n) = (2 − 1/k)n Involving the Order of Appearance in the Fibonacci Sequence

The order of appearance of factorials in the Fibonacci sequence and certain Diophantine equations

A Pair of Diophantine Equations Involving the Fibonacci Numbers

On the Diophantine Equation $F_n = F_l^k (F_l^m-1)$

Perfect Numbers and Fibonacci Primes (I)

Fibonacci-Lucas Sequence and a Kind of Diophantine Equations

Fibonacci numbers and Fermat's last theorem

On the Diophantine Equation F (X) F (Y) = F (Z(2))

Curious congruences for Fibonacci numbers

A Diophantine Equation With Powers of Three Consecutive Fibonacci Numbers

Midy's Theorem in non-integer bases and divisibility of Fibonacci numbers

On certain Fibonacci representations

On the inverse of a Fibonacci number modulo a Fibonacci number being a Fibonacci number

Fibonacci numbers modulo cubes of primes

Some Diophantine equations involving arithmetic functions and Bhargava factorials

On the number of summands in Zeckendorf decompositions

Some Fibonacci-Related Sequences

A new generalization of Fermat's Last Theorem

Irreducibility of generalized Fibonacci polynomials

Zeckendorf expansion, Dirichlet series and infinite series involving the infinite Fibonacci word