RosettaCodeData/Task/Zeckendorf-number-representation/Mathematica/zeckendorf-number-representation.math
Ingy döt Net 68f8f3e56b all tasks
2013-04-11 01:07:29 -07:00

7 lines
217 B
Text

zeckendorf[0] = 0;
zeckendorf[n_Integer] :=
10^(# - 1) + zeckendorf[n - Fibonacci[# + 1]] &@
LengthWhile[
Fibonacci /@
Range[2, Ceiling@Log[GoldenRatio, n Sqrt@5]], # <= n &];
zeckendorf /@ Range[0, 20]