齐肯多夫定理

✍ dations ◷ 2025-04-28 11:47:20 #数学定理,数论

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

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

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

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

相关

  • 视网膜色素变性 19视网膜色素变性,或称视网膜色素病变(Retinitis Pigmentosa,简称RP),是一种遗传性眼科疾病。初期普遍的病征是夜盲、视野变窄,可以看到正前方景物,但略偏左右的视野就无法看见,RP病人
  • 东河东河(英语:East River),美国纽约州纽约市市内的一条潮汐型海峡,北接长岛海湾,南接上纽约湾,将位于长岛的布鲁克林和皇后区与曼哈顿岛以及位于北美洲大陆的布朗克斯分开。过去有段时
  • 接收异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 进化心理学 实验心理学
  • 猛哥帖木儿猛哥帖木儿,又名猛哥帖木耳、猛加帖木儿、都督孟特穆(满语:ᡩᡠᡩᡠ ᠮᡝᡢᡨᡝ᠋ᠮᡠ,转写:dudu mengtemu,1370年-1433年),爱新觉罗氏,明朝建州女真人,元代斡朵里部首领。1388年,明太祖
  • 杰米罗奎尔杰米罗奎尔(英文:Jamiroquai),英国流行乐团。在全世界销售了2000万张唱片,并且在出道后的14年期间占据了162周的英国单曲榜名次。据主唱Jay Kay本人透露,其个人财产高达4000万英磅
  • 国立电影博物馆国立电影博物馆 (意大利语:Museo nazionale del Cinema)是位于意大利都灵的一座以电影为展示主题的博物馆。博物馆开业于1958年,在1983年一度关闭。2000年,博物馆在安托内利尖
  • 弗里德里希·戈特利布·巴特林弗里德里希·戈特利布·巴特林(德语:Friedrich Gottlieb Bartling)(1798年12月9日-1875年11月20日)是德国植物学家。他出生于汉诺威,在格丁根大学学习自然科学,1818年,到匈牙利和克罗
  • 凯鲁乡坐标:58°50′N 25°9′E / 58.833°N 25.150°E / 58.833; 25.150凯鲁乡(爱沙尼亚语:Käru vald),是爱沙尼亚的一个乡,位于该国西部,由拉普拉县负责管辖,首府设于凯鲁,面积215平方公
  • 周九皋周九皋(?-?),字翀明,祖籍浙江金华府永康县,河南开封府杞县民籍,明朝政治人物。万历十年(1582年)壬午科河南乡试第一名,万历十一年联捷第三甲第十七名进士。曾祖周鉴;祖父周晁;父周滢,曾任太
  • 巫马姓巫马姓为汉字复姓。巫马,是周朝一种负责照顾马的官名,后人以其祖先的官名为姓氏,遂称巫马姓。但在周朝后,巫马一姓逐渐减少,是因为大部分都改为巫姓了。