齐肯多夫定理

✍ dations ◷ 2024-12-22 22:58:54 #数学定理,数论

齐肯多夫定理表示任何正整数都可以表示成若干个不连续的斐波那契数之和。这种和式称为齐肯多夫表述法。

对于任何正整数,其齐肯多夫表述法都可以用贪心算法选出每回最大可能的斐波那契数。

F n {\displaystyle F_{n}} 来表示斐波那契数。m为任意正整数。

第3步说明了 0 < m < m {\displaystyle 0<m'<m} ,其他的情况可以由数学归纳法看到亦符合命题。

相关

  • 干部,为汉字索引里为部首之一,康熙字典214个部首中的第五十一个(在三划部首中列为第二十二个)。干部通常是从下、左、右方及中间均可为部字,且无其他部首可用者将部首归为干部。1
  • 圣地亚哥圣迭戈(英语:San Diego),是美国加利福尼亚州的一个太平洋沿岸城市。位于美国本土的极端西南角,紧邻墨西哥,是圣迭戈县的首府,以气候温暖和沙滩众多而著名。在2010年的人口普查中,该
  • 温布利坐标:51°33′22″N 0°18′15″W / 51.5560°N 0.3042°W / 51.5560; -0.3042温布利(英语:Wembley),是英国伦敦西北部的一个区域,也就是布伦特伦敦自治市的西部。温布利是全英国
  • 鬯部鬯部,为汉字索引中的部首之一,康熙字典214个部首中的第一百九十二个(十划的则为第六个)。就繁体和简体中文中,鬯部归于十划部首。鬯部只以下方为部字。且无其他部首可用者将部首
  • 三重郡三重郡(日语:三重郡/みえぐん  */?)为位于日本三重县北部的郡。现辖有以下3町:在1879年实施郡区町村编制法(日语:郡区町村編制法)时的辖区还包括现在的四日市市的大部分区域。过
  • 停机问题停机问题(英语:halting problem)是逻辑数学中可计算性理论的一个问题。通俗地说,停机问题就是判断任意一个程序是否能在有限的时间之内结束运行的问题。该问题等价于如下的判定
  • 埃斯法拉延埃斯法拉延是伊朗的城市,位于该国东北部,由北呼罗珊省负责管辖,海拔高度1,244米,该市在易卜拉欣.阿夫沙尔管治时被彻底破坏,2010年人口55,970。
  • 加达达加达达(Gadhada),是印度古吉拉特邦Bhavnagar县的一个城镇。总人口26751(2001年)。该地2001年总人口26751人,其中男性13890人,女性12861人;0—6岁人口4162人,其中男2216人,女1946人;识字
  • 法兰西特派《法兰西特派》(英语:,缩写为:)是一部待上映的美国喜剧剧情片,由韦斯·安德森编剧和执导。其主演包括蒂尔达·斯温顿、弗朗西丝·麦克多曼德、比尔·莫瑞、杰佛瑞·怀特、阿德里安
  • 靓足100分《靓足100分》(英语:)(台译:帅哥丈夫)1990年,由大导演王晶自编自导自演的爱情喜剧。富商爷爷欲将遗产留给天赐,但必须在一个月内结婚才能继承。不知情的天赐多次相亲苦无结果,但在少