应该是从1开始的斐波那契数列。
题倒着做,想求和的最大公因数,用辗转相除法,不妨,则存在, 使得。算一下,
这第一问不就有了么。再观察一下,
故有
本来第一问想暴力算,看来是不用了...
第一问使用数学归纳法。 显然。设 时成立,考虑 的情况:
得证。
第二问:用第一问和辗转相减。不妨设 ,则
。
注意到 ,从而
之后你懂的。
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 tinynews.org All Rights Reserved. 百科问答小站 版权所有