齐肯多夫定理
齐肯多夫定理表示任何正整数都可以表示成若干个不连续的斐波那契数之和。这种和式称为齐肯多夫表述法。
对于任何正整数，其齐肯多夫表述法都可以用贪心算法选出每回最大可能的斐波那契数。
证明.
以formula_1来表示斐波那契数。m为任意正整数。
第3步说明了formula_14，其他的情况可以由数学归纳法看到亦符合命题。
生成维基百科快照图片，大概需要3-30秒！
如果网站内容有侵犯您的版权
请联系：pinbor@iissy.com
请联系：pinbor@iissy.com
Copyright ©2014 iissy.com, All Rights Reserved.