<form id="r8pbt"></form>
        1. 百度的財報穩了:但新業務的業績在哪? 替補高效30分步行者過關掘金加時1分險勝公牛 兒童醫院公開賽:斯皮思集中解決推桿和一號木問題 “叫板”美元,日本和印度簽署最大規模貨幣互換協定 薩拉赫手纏繃帶傷勢未愈!英媒:恐缺戰阿森納 羅斯夢回巔峰的原因!東方神秘力量是神助攻嗎 伊藤忠商事對中信集團的投資將出現巨額虧損

          齊肯多夫定理

          2018-05-02 15:44:46

          齊肯多夫定理表示任何正整數都可以表示成若干個不連續的斐波那契數之和。這種和式稱為齊肯多夫表述法。

          對于任何正整數,其齊肯多夫表述法都可以用貪心算法選出每回最大可能的斐波那契數。

          證明

          來表示斐波那契數。m為任意正整數。

          1. 若m是斐波那契數,命題成立
          2. 考慮最大的滿足
          3. 考慮最大的滿足
          4. 反證法:若
            • 是連續斐波那契數。
            • ,其中i是。
            • 因為,存在i是不符合第2步的。

          第3步說明了,其他的情況可以由數學歸納法看到亦符合命題。

          參考

          • http://www.sftw.umac.mo/~fstitl/2000-topics/fibonacci.html

          參見

          • 愛德華·齊肯多夫

          博狗博彩