齐肯多夫定理

✍ dations ◷ 2025-12-01 08:29:13 #数学定理,数论

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

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

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

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

相关

  • DICOM医疗数位影像传输协定(DICOM,Digital Imaging and Communications in Medicine)是一组通用的标准协定,在对于医学影像的处理、储存、打印、传输上。它包含了档案格式的定义及网
  • 汪灏汪灏可能指下列人物:
  • 曼德海峡巴布-埃尔-曼德(阿拉伯语:باب المندب‎),通称曼德海峡或曼达布海峡(the Mandab Strait)是连接红海和亚丁湾的海峡,位于红海南端,也门和吉布提之间。其名在阿拉伯语中意为“
  • 中原中也中原中也(1907年4月29日-1937年10月22日),日本诗人、歌人、翻译,山口县人。旧姓柏村,因过继母系,改为中原,东京外国语学校(今东京外国语大学)専修科法语部毕业。父亲为军医军官柏村谦
  • 卖春防止法《卖春防止法》(日语:売春防止法/ばいしゅんぼうしほう;(略)売防法 ?,昭和31年5月24日法律第118号)是一项旨在防止性交易(即卖淫)的日本法律。根据该法第一条,规定对鼓励卖淫的行为
  • 辛·艾斯丁辛·帕特里克·阿斯廷(英语:Sean Patrick Astin,1971年2月25日-),是一名美国男演员、电影导演,曾获奥斯卡金像奖提名为“最佳电影制作人”。著名角色有:《魔戒电影三部曲》的山姆·
  • 尤卡坦半岛尤卡坦半岛(西班牙语:Península de Yucatán),位于中美洲北部、墨西哥东南部的半岛,墨西哥湾和加勒比海之间,将加勒比海从墨西哥湾中分离出。东靠加勒比海,西临墨西哥湾、坎佩切湾
  • 安仁县第一中学坐标:26°42′28″N 113°16′17″E / 26.707682°N 113.27136°E / 26.707682; 113.27136安仁县第一中学(英语:No.1 Meddle School Anren County)位于湖南省郴州市安仁县城关镇
  • 涪陵榨菜涪陵榨菜是中华人民共和国重庆市涪陵区出产的一种榨菜。涪陵榨菜制作技艺于2008年被列为国家级非物质文化遗产。涪陵榨菜用涪陵特有的芥菜头,经过去皮初腌、修剪整形、淘洗上
  • 苻方苻方(?-385年),中国五胡十六国时代人物,前秦开国皇帝苻健的第五子。351年正月二十日,苻健即天王、大单于位,立国号为大秦,改年号为皇始,封苻方为高阳公。次年,苻方进封高阳王。354年,苻