齐肯多夫定理

✍ dations ◷ 2025-08-02 01:27:40 #数学定理,数论

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

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

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

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

相关

  • 双胍类双胍类(英语:biguanides)是可以只一种分子或者是一系列基于这个分子所发展的药物。此类药物可以做为糖尿病或前期糖尿病的治疗药物;也可以作为抗疟疾药物。过去几个世纪,山羊豆(学
  • 脑外科人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学神经外科,也常称作脑外科,是外科的一个
  • 静态动词静态动词(也称状态动词)与动态动词的区别在于前者用来描述一种持续的状态,而后者描述一个变化的过程。很多语言在语法上都对他们的使用方式进行了区分。同一个动词既可以是静态
  • 形状形状是一物体或其外部边界、轮廓及其表面所组成的,和物体的其他特性(如颜色、纹理、材料组成等)无关。形状也可以是由边或曲线或以上两种东西的结合来形成的封闭空间,心理学家认
  • 伦敦大学学院伦敦大学学院(University College London)是英国著名大学,是伦敦大学联盟的加盟大学,也是G5超级精英大学的一员。伦敦大学学院至今共拥有31位诺贝尔奖校友,是伦敦大学系统中众多
  • 医疗辅助队急救单车队急救单车队(英文:First Aid Cycle Response Unit)于2002年成立,是医疗辅助队常规编制以外的主要服务部门,由各纵队内自愿兼任参与的队员所组成,主要负责在周六、日及公众假期为到
  • 阿勒颇大清真寺阿勒颇大清真寺(阿拉伯语:جامع حلب الكبير‎),又名阿勒颇倭马亚清真寺(阿拉伯语:جامع بني أمية بحلب‎),是叙利亚第一大城市阿勒颇主要的清真寺,位于阿
  • 夏季奥林匹克运动会拔河比赛拔河曾经是1900到1920年间的夏季奥运会项目。
  • 橄榄科橄榄科(学名:Burseraceae)是真双子叶植物无患子目的一科,具有17-18个属约540个物种。橄榄科既有乔木,也有灌木,原产于非洲、亚洲和美洲的热带地区。橄榄科的一些植物分泌芳香的树
  • 欧阳㬇欧阳㬇(?-?),字学章,直隶真定府武强县人,明朝政治人物。嘉靖甲午解元,联捷乙未进士。官至翰林院编修,因甲辰科场案革职为民。嘉靖十三年(1534年)甲午科顺天乡试第一名举人(解元)。嘉靖十四