齐肯多夫定理

✍ dations ◷ 2025-08-26 15:57:05 #数学定理,数论

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

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

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

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

相关

  • 布匹织物(英语:fabric),俗称布,是由纱线等带有纤维的材料制成的一种织品。可以由棉纱纺成棉布,也可以由人造纤维制成,或者以混合棉纱与人造纤维制成混纺布。布是很多日用品和工业产品的
  • 上吊自缢,又称自经,俗称上吊,指的是故意将自己用系在高处(如房梁)的绳子套住脖子自杀的方式,它是一种普遍且高效的自杀方式。Gunnell et al认为实践了这种行为的人的死亡率是七成。 其
  • 琥珀金琥珀金是一种金和银的天然合金,包含极少量的铜和其他金属。它已经能够人为生产,经常被称为绿金。古希腊人称之为“黄金”或“白金”,而不是“精炼黄金”。它的颜色根据黄金和银
  • 授时通考《钦定授时通考》,为清朝官修的综合农书典籍,汇辑了历代农业相关文献的集大成著作。乾隆二年(1737年)五月,乾隆帝敕命和硕和亲王弘昼、大学士鄂尔泰、张廷玉等人主持纂修。乾隆六
  • QS亚洲大学排名《QS世界大学排名》(英文:QS World University Rankings)为英国Quacquarelli Symonds发表的年度大学排行榜。QS公司最初与《泰晤士高等教育》增刊合作,两者于2004-2009年期间联
  • 华雷斯城华雷斯城 (西班牙语:Ciudad Juárez,简称Juárez),是墨西哥奇瓦瓦州的一座城市,位于格兰德河南岸,对面是美国的艾尔帕索。这两个城市都在西班牙帝国皇家内陆大道上。2005年人口1,30
  • 诊断 (工程)诊断是指找出一特定现象的本质及产生原因,再配合逻辑、分析及经验来判断因果关系,在许多不同的领域都有用到诊断,像医疗诊断即为诊断的一种。在系统工程及计算机科学中,会用诊断
  • 心理学大纲异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 德哈斯-范阿尔芬效应德哈斯-范阿尔芬效应(英文: De Haas-van Alphen effect);是指纯金属晶体的磁化强度随外加磁场的增加而发生振荡的现象。它是一种量子力学效应。产生这种效应的物理原因是由于
  • 叙利亚内战各参战方列表叙利亚内战各参战方列表如下:盟友: 真主党  伊朗  俄罗斯军火援助:盟友:联合行动室: 土耳其 (攻击伊斯兰国和叙利亚民主力量)军火援助:圣战组织:被指是支援者: 警察部队 平民防卫队