齐肯多夫定理表示任何正整数都可以表示成若干个不连续的斐波那契数之和。这种和式称为齐肯多夫表述法。
对于任何正整数,其齐肯多夫表述法都可以用贪心算法选出每回最大可能的斐波那契数。
以来表示斐波那契数。m为任意正整数。
第3步说明了,其他的情况可以由数学归纳法看到亦符合命题。
齐肯多夫定理表示任何正整数都可以表示成若干个不连续的斐波那契数之和。这种和式称为齐肯多夫表述法。
对于任何正整数,其齐肯多夫表述法都可以用贪心算法选出每回最大可能的斐波那契数。
以来表示斐波那契数。m为任意正整数。
第3步说明了,其他的情况可以由数学归纳法看到亦符合命题。