齐肯多夫定理

✍ dations ◷ 2025-11-10 23:12:15 #数学定理,数论

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

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

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

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

相关

  • 重水反应堆重水反应堆简称“重水堆”或“HWR”(Heavy Water Reactors),是一类利用重水作为中子慢化剂的核反应堆。最常见的重水反应堆是CANDU反应堆。重水反应堆中利用的慢化剂——重水是
  • 东俄勒冈大学东俄勒冈大学是美国俄勒冈州的一所公立大学,1929年设立。学生约4千人。旧名东俄勒冈州立大学。
  • 2018年9月朝韩首脑会晤除特别注明外,本文所有时间均以东九区时间(UTC+9)为准。2018年9月朝韩首脑会晤(韩语:2018년 9월 남북정상회담/2018年 9月 南北頂上會談)又称为2018年第3次朝韩首脑会晤(韩语:2018년
  • 石油、天然气资源春晓油气田(日本称之为“白桦油气田”(白樺ガス田))是中国在东海大陆架盆地西湖凹陷中开发的一个大型油气田,位于浙江宁波东南约350公里,探明的天然气储量达700亿立方米以上,由中国
  • 飓风康妮飓风康妮是1955年8月在美国东部引发重大洪灾的强劲四级飓风,当地还在短短数天后受到飓风黛安袭击。气旋于8月3日经东大西洋的东风波发展而成并快速朝西北偏西移动,到8月4日已
  • 普罗文学普罗文学或称无产阶级文学(Proletarian literature)是指展现无产阶级的工人阶级的文学,大英百科全书指出,这样一个类别是无产阶级 。因为它“本质上是一种革命”,因此无产阶级文
  • 半正式休闲装半正式休闲装(英语:Smart casual),又译时尚便服:53、醒目休闲装、 休闲套装 等,是出席特定场合穿着要求的一种,泛指一种“体面”的休闲穿着,介乎“正式”(formal)与“休闲”(casual)之
  • 吉田修一吉田修一(1968年9月14日-),日本作家,擅长描写都会年轻人的处世态度,并以贴近真实的文字描绘都会人特有的孤独和乡愁。吉田修一在长崎市出生,长崎县立长崎南高中、法政大学经营学部
  • 匡吉匡吉(1929年-2020年10月14日),曾用名周智明,男,广西东兰人,中华人民共和国政治人物,曾任广东省人民政府副省长,广东省政协副主席,第八、九届全国政协委员。
  • 柯尔莫哥洛夫-斯米尔诺夫检验柯尔莫哥洛夫-斯米尔诺夫检验(英语:Kolmogorov-Smirnov test,K-S test)是一种基于累计分布函数的非参数检验,用以检验两个经验分布是否不同或一个经验分布与另一个理想分布是否不