Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424510 | Journal of Combinatorial Theory, Series A | 2012 | 16 Pages |
Abstract
A beautiful theorem of Zeckendorf states that every integer can be written uniquely as a sum of non-consecutive Fibonacci numbers {Fn}n=1â. Lekkerkerker (1951-1952) [13] proved the average number of summands for integers in [Fn,Fn+1) is n/(Ï2+1), with Ï the golden mean. This has been generalized: given non-negative integers c1,c2,â¦,cL with c1,cL>0 and recursive sequence {Hn}n=1â with H1=1, Hn+1=c1Hn+c2Hnâ1+â¯+cnH1+1 (1⩽n
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Steven J. Miller, Yinghui Wang,