齐肯多夫定理

✍ dations ◷ 2025-02-24 07:41:31 #数学定理,数论

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

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

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

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

相关

  • 唐装唐装,台湾又称汉衫,是清代至现代中国人及华人的一种传统服饰。当今唐装是从明代对襟衣、罩甲以及清朝时期的马褂发展而来,特点是立领及盘扣,1950年代之后,一些唐装又吸收了一些西
  • 足少阴肾经足少阴肾经(Kidney Meridian of Foot-shaoyin,KI)是一条经脉,十二正经之一,与足太阳膀胱经相表里。本经起于涌泉,止于俞府,左右各27个腧穴。起于足小趾下,斜走足心(涌泉穴),出于舟骨粗
  • Cryptosporidium parvum小隐胞子虫(学名:Cryptosporidium parvum)是引起隐胞子虫病的其中一种病原寄生虫,主要寄生在哺乳动物的肠道。感染的主要途径是饮用了含小隐胞子虫卵囊(Oocysts)的水所引起。在
  • 水星-红石3号水星-红石3号是美国国家航空航天局进行的水星计划中的第一次载人任务,于1961年5月5日佛罗里达州卡纳维尔角发射,运载火箭为红石火箭。航天器被命名为自由7号,未进入地球轨道,是
  • 上呼吸道阻力症候群上呼吸道阻力症候群(英语:upper airway resistance syndrome、UARS)是一种常见的睡眠障碍。UARS的特征是睡眠受到上呼吸道逐渐变窄的影响。UARS的症状、诊断、治疗方法等面向都
  • 金牌站金牌站(韩语:금패역)是朝鲜民主主义人民共和国咸镜北道茂山郡的一个铁路车站,属于茂山线。茂山线
  • 闭鞘姜科闭鞘姜科是单子叶植物姜目的一科。闭鞘姜科有4属,约200种,原产于热带地区。多年生草本。
  • 群体管控群体管控、或人群管理、人群管制(英语:Crowd Control),通常是指对人群组织的管理引导和反暴力控制,应对群体性事件中可能发生的骚乱、暴力及暴动等突发情况。可以用铁马、排队栏
  • Z-WaveZ-Wave,是一种主要用于家庭自动化的无线通信协议。它是一种网状网络,使用低耗能无线电波在设备与设备间进行通信,从而无线控制家中电器和其他设备,例如控制照明、安全系统、恒温
  • 亚历山大·格鲁什科亚历山大·维克托罗维奇·格鲁什科(俄语:Александр Викторович Грушко,转写:Alexander Viktorovich Grushko,1955年4月25日-)是俄罗斯外交官,副外长。2012