作者magiclass (課堂上玩數學)
看板Math
標題[其他] Zeckendorf's Theorem?
時間Sat Oct 6 17:24:10 2012
http://tinyurl.com/9qodskd
Zeckendorf’s theorem says that every positive integer can be
represented as the sum of non-consecutive Fibonacci integers
and that such a representation is unique.
For example:
100 = 89 + 8 + 3
10,000 = 6765 + 2584 + 610 +34 + 5 + 2
不過像8這個數,似乎就沒辦法用不連續的費伯納西數表示?
8=1+2+5=3+5
1,2或3,5都算連續的費伯納西數吧。
還是我的解讀有誤?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.168.179.103
→ FAlin :"1" 1 "2" 3 "5" 1有兩個 10/06 17:27
推 APM99 :1+2+5 , 1,2,5不就不連續了嗎 10/06 17:28
推 yclinpa :8=8, 就一項啊 10/06 17:36
→ suhorng :8就8 通常在說這個時1不會考慮有兩個 10/06 20:01
→ suhorng :因為 Uniqueness 的關係(注意他Uniqueness的敘述) 10/06 20:01