齐肯多夫定理

✍ dations ◷ 2025-05-20 06:31:09 #数学定理,数论

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

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

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

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

相关

  • 烤箱烤炉又称烘箱、烤箱、焗炉,是指用热空气烹调食品的一种装置,一般为封闭或半封闭结构。以开放形式用热空气加热的则称为烧烤。烤炉也可以用来泛指以热气体进行高温处理的装置。
  • 龟旨歌《龟旨歌》又称《迎神歌》是记载于《三国遗事》卷二《驾洛国记》的一首朝鲜古代歌谣,创作于公元42年,是迄今古代文献中所能看到的最早的朝鲜古代歌谣。《龟旨歌》是古伽倻人按
  • 门牙门齿(Incisor)是异齿型哺乳类动物的第一类牙齿。不少草食性和杂食性的哺乳类,诸如人类和马匹,均需以门齿来切断食物。而肉食性动物,诸如猫科和犬科动物,它们的门齿较少,会以犬齿和
  • 丹当镇丹当镇(缅甸语:သံတောင်မြို့နယ်;英语:Thandaung Township)为缅甸克伦邦帕安县的镇区。2014年人口96,052人,区域面积3,633平方公里。该镇辖下214个村庄。丹当为该镇
  • 马忠全马忠全(1914年-1995年),湖北红安人,中国人民解放军将领、中国人民解放军少将。1969年,接替刘昌毅,担任北海舰队司令员。1975年,由饶守坤接任。1955年,授中国人民解放军少将军衔。青岛
  • 国家音乐厅 (爱尔兰)国家音乐厅(英语:National Concert Hall,NCH,爱尔兰语:An Ceoláras Náisiúnta)是位于爱尔兰共和国首都都柏林的一个音乐厅,靠近圣史蒂芬绿地,是爱尔兰最重要的古典音乐演出场地。
  • 苏门答腊岛与西马来西亚的猪笼草《苏门答腊岛与西马来西亚的猪笼草》()是由查尔斯·克拉克所著的关于苏门答腊、西马来西亚及周围岛屿上的猪笼草属食虫植物的专著。2001年,该书由自然历史出版社出版。查尔斯·
  • 闻人云涛闻人云涛(1994年2月27日-),中国女子跆拳道运动员。她1994年出生于余姚市,为家里的第二个女儿,小时候运动成绩十分出色,为世南小学田径校段一员,后来在父母反对下退出了田径队;2005年,
  • 韩笙笙韩笙笙(1993年11月28日-),台湾女演员和模特儿。2017年参演《痴情男子汉》,并演唱电影主题曲《看得见寂寞》。
  • 欧阳士椿欧阳士椿,字南岑,贵州天柱人,清朝政治人物、同进士出身。乾隆四十年(1775年)乙未科进士第三甲八十六名。著有《恭纪平定金川诗》、《天极顺正皇皇继治太和颂》。