齐肯多夫定理

✍ dations ◷ 2025-07-11 06:58:27 #数学定理,数论

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

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

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

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

相关

  • 亚磺酸亚磺酸是一类亚磺酸基(-SO2H)与烃基(-R)相连而成的化合物的统称。通式 RSO2H。可用作有机合成及电镀添加剂,也可作氧化还原聚合反应的催化剂。一般为油状液体或结晶。低级亚磺酸
  • 大果咖啡大果咖啡(学名:Coffea liberica)又名利比里亚咖啡、利比里卡咖啡,亦称利比里亚种(Liberica),是一种抗虫害、适合高温潮湿气候的品种,其浆果和种子都要比小果咖啡大到近两倍,香味浓郁,
  • 阀阅士族,又称世族,是中国历史上东汉至唐代,世代为官的士大夫阶层,是一种贵族化的官僚家族。宋代及以后,“士族”一词含义有所改变,士人取得官位后就是士族、士大夫,已没有世袭的意味。
  • 南江县南江县是中华人民共和国四川省巴中市所辖的一个县。全县辖19个镇、29个乡,517个村、107个社区,幅员3388平方公里,总人口70.9万人,有耕地42.35万亩,是全国扶贫开发工作重点县、汶
  • 诗篇第23篇《诗篇》第23篇(英语:Psalm 23),因其首句“上主是我的牧者”而有时被称为Shepherd Psalm(“牧者诗篇”),是《诗篇》中较著名的一首。这首诗歌的主题是说到上帝扮演保护者和供应者的
  • 特莱姆特莱姆(希伯来语:תל"ם‬‎,是的缩写,意为)是以色列的中间偏右政党,由前国防部长摩西·亚阿隆成立,并在2019年1月2日登记参加2019年4月议会选举。随后,该党加入了蓝与白联盟。到20
  • 成濑诚成濑诚(11月3日-)日本男性声优。所属事务所为Kenyu Office。岛根县出身。身高171cm,体重56kg,血型A型,星座天蝎座。兴趣是自行车、看电影、游泳、足球。2002年2003年2014年2015年2
  • 宋晶宜宋晶宜(1948年-),台湾女性记者、编辑、作家,籍贯天津市,出生于台北,毕业于中国文化大学新闻系。中学时期开始写作投稿,作品以散文与报导文学为主,文笔清新自然。曾任大华晚报、民生报
  • 礼物交换枪械计划礼物交换枪械计划(英语:gifts-for-guns program)从1993年开始,美国洛杉矶警方每年在不同地点设立礼物交换枪支站,民众可以把枪械带到交换站,手枪或步枪可以换取100美元礼券,攻击性
  • 新加坡-剑桥普通教育证书普通水准新加坡剑桥普通教育证书(普通水准)会考(Singapore-Cambridge General Certificate of Education (Ordinary Level) Examination,简称GCE 'O' Level)为新加坡教育部和英国剑桥大学